correct

题目链接 本题目是一个可以用莫队解决的题目，而且是一个裸的，（当然可以用线段树和树状数组，本蒟蒻目前线段树学的不好，，，，） 依然是分块+排序，把对应的解放到对应的位置，最后顺序输出即可 我今天也算是知道了为什么大佬们的莫队代码，都是添加应用在删除前面，因为如果一开始就删除的话，很有可能会产生负值，整个程序不会崩溃，但是会影响后面的计算，所以以后写莫队还是要以下面的顺序写的 while(...

莫队是一个非常神奇的东西，据说可以解决所有的离线区间查询问题，使用的前提是区间查询是离线的，不能有更新操作，并且[l,r]区间的查询可以在O(1)时间复杂度内转移到区间[l,r+1] [l,r-1] [l-1,r] [l+1,r]，思路很简单，首先对n个离线查询的操作进行分块，采用平方分割的方法分成n^0.5块，对所有的的离线操作区间排序，排序规则是根据其左端点是第几块来排，同一块则根据右端点排序...