Fsss

题意：中文题。分析：这题一看到就感觉没什么传统数据结构能很好写，我们考虑用分块，我们将n分成若干sqrt(n)大的块，每次进行的操作如果能整块操作就整块操作，不能的话暴力，当然分块的常数还是挺大的。那么我们每次询问的操作就变成了询问两个小于sqrt(n)的小块和若干大小为sqrt(n)的块中>=c的数有多少个。两边的数我们可以暴力，中间的块内的数我们可以复制一个副本在b数组中，对于b数组，每一

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002题意：中文题。。分析：先将这个数组分块，每块大小为sqrt(n)，然后设定f[i]表示从i出发到第一个和i不同块的点所需的步数，nex[i]表示那个第一个和i不同块的点的位置。然后我们每次查询的时候就能最多sqrt(n)次就能跳出n长度了，修改的话可以很明显的知道改变第i个点的系数

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2141题意：中文题。分析：先将数组离散化一下，然后对于每一次交换考虑两个元素改变是对逆序对总和的影响就好了，在查找当前值x对逆序对总和影响时分3中情况，第一种是和x在同一个块内的数，sqrt(n)扫一遍即可，第二种是在x所在的块前面的块内，第三种是在x所在的块后面的块内，在块内的个数二分

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2724题意：中文题。。分析：在线求区间众数，用分块预处理，详见http://www.docin.com/p-679227660.html代码：#include#include#include#include#include#include#include#inclu

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意：中文题。。分析：同bzoj2301，莫比乌斯论文题。。代码：#include#include#include#include#include#include#include#include#include#include#include#prag

链接：http://www.tyvj.cn/p/1463题意：中文题。。。分析：很明显的二分，只是我用来练习分块。。代码：#include#include#include#include#include#include#include#include#include#include#include#pragma comment(linker, "/STACK: