摘要：
C. Little Girl and Maximum Sum time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The little gi 阅读全文
摘要：
【题意】：给你n个可重叠区间和一个参考值k，然后进行q次询问，每次询问也是一个区间，问你该区间中有多少个整数在n个区间中出现次数 =k include include include include include include include include include include in 阅读全文
摘要：
差分有：一维差分、多维差分、树上差分 差分标记一般求离线区间问题！（修改完后不再修改，然后修改结束后查询） 对于带有“将一段区间内的每个数全部加上某个值”这种操作的题目，通常考虑差分原数列以简化情况，将对一段区间的操作转化为对某两个特定数的操作。 我们可以用树状数组来维护一个差分序列。差分序列的本质 阅读全文
摘要：
题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在n\ n的格子上有m个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 输入输出格式 输入格式： 第一行，两个正整数n、m。意义如题所述。 接下来m行，每行两个坐标(x1,y1)和(x2,y2)，代表一块地毯，左上角是(x1,y1 阅读全文
摘要：
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a using namespace std; define ll long long const int maxn = 2e5 + 10; int n; int a,b; int x[maxn],p[maxn]; in 阅读全文
摘要：
这里的关键就是区间加的时候是整个区间 同时 加某个数，所以这个 区间内的公差 还是不变的 阅读全文