个人编程笔记

题目大意：一个长度为n的序列，需要执行m个操作，这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自：AHOI 2009 老师交给小可...

题目大意：两个长度为n的数列a和b，有m个询问，每次询问[l, r]中任意区间a、b最大值乘积之和。 题目描述 小 N 和小 O 会在 2022 年 11 月参加一场盛大...

题目大意：n个数和m个数，以此相乘得到n行m列的矩阵，先手可以从[x, y]里选一行，后手可以从[l, r]列里选一列，先手希望选中数字尽量大，后手希望尽量小，大...

题目大意：n个相邻的岛屿，每个岛屿有一条向右走的路，还有一条到达另一个岛屿的路，这条路可以动态修改，请问某个岛屿最左可以到达哪个位置？ 解题思路 显...

题目大意：一个凹凸不平的水槽，要使某个位置水量达到高度y，需要灌多少水？（已知每个位置的水量，多次询问！） 解题思路 暴力程序如下：自该位置开始，左...

题目大意：n个数，m个询问，每次询问区间[l, r]直接第k小是多少？ Description You are working for Macrohard company in data structures department. ...

题目大意：一个数列，一次放入Box，放入b[j]个后，回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别...

题目大意：n个数，求编号是m的倍数的数的逆序对的总数。 题目描述 给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对。逆序...

题目大意：一个长度不超过50万的数列，需要进行单点修改以及求区间最大连续和！ 描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公...

题目大意：对一个数列，实现区间加x、区间乘x以及区间求和操作。 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x ...