生如夏花之绚烂

题目大意： 最大属性值为kkk 分析： cdp分治模板题， 一开始去重然后做cdp分治，最后讨论一下一个元素，它的重复元素的个数即可 代码： #pragma GCC optimize(3) #include <iostream> #include <cmath> #include <queue> #include <cstdio> #inclu...

题目大意： 分析： 设sumi,jsum_{i,j}sumi,j​表示左下角为(0,0)(0,0)(0,0)，右上角为(i,j)(i,j)(i,j)的矩阵内的点的个数 对于一个询问(ax,ay,bx,by)(ax,ay,bx,by)(ax,ay,bx,by)，答案就是sumbx,by−sumax−1,by−sumbx,ay−1+sumax−1,ay−1sum_{bx,by}-sum_{ax-1,...

题目大意： 维护一个W*W的矩阵，初始值均为S. 每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 保证答案不会超过int范围 分析： 给每个操作一个时间ttt，第一个操作是1，第二个是2，以此类推 考虑对于一个询问(ax,ay,bx,by,t)(ax,ay,bx,by,t)(ax,ay,bx,b...

题目大意： 分析： 对于每个数而言我存3个关键字 第一个是在初始序列中的位置xix_ixi​ 第二个是这个数的值yiy_iyi​ 第三个是这个数在第几次操作时被删除，即ziz_izi​，当这个数没被操作删除时，zi=m+1z_i=m+1zi​=m+1 那么我们考虑离线做， 求出初始序列的逆序对数，为sumsumsum 对于第iii次操作而言，假如删掉的是xxx，xxx在初始序列中的位置是pos...