2333：jzqjzq的博客专栏

题面：Luogu2056 题目意思还是很清楚的吧感觉和HH的项链十分相像，只不过HH是1，这里是2数据范围1e5所以直接莫队不虚。。。具体做法和HH其实一样的，就是add的时候统计答案一开始T的原因竟是sort炸了？据说正解是树状数组+前缀和？~~我不会~~奥妙重重

题面：BZOJ1086 Luogu2325 树分块模板题？ 很懵逼我这个算不算树分块QAQ，暂且当它是吧到时候学树上莫队的时候再说 因为题目要求随便一组即可，所以我们可以考虑一下贪心 当子树大小超过B的时候单独作为一个省，子树根为省会（没算在那个省里），然后清空一下当前的子树大小 然后最后会剩下这么点城市，这些城市大小必定 < B（显然，否则也被分进另外一个省了） 于是把这一小部分分进相

题面：BZOJ2120 洛谷上呢这题作为带修改莫队的模板题：Luogu1903 所以这题做法就是带修改莫队算法辣 如何在原来的离线莫队上面加上修改操作呢？ 我们可以多维护一个时间，当区间做到某个询问时，把询问前面的修改全部加上，把后面的修改全部还原，这样就可以兹瓷修改操作了 具体实现呢和原来移动区间差不多，也是移动时间轴 然后排序的方法是三关键字：左端点处在的块 -> 右端点 -> 时

http://www.lydsy.com/JudgeOnline/problem.php?id=1878 https://www.luogu.org/problem/show?pid=1972 隔了一段时间用新方法重做此题。。。 这个可以看做离线区间查询问题，一段时间以前，我把这题当做是线段树来做 具体思路：把询问按照右端点从小到大排序，然后一个一个插入 意思是说按照项链的真实情况插入

http://www.lydsy.com/JudgeOnline/problem.php?id=3289 是离线的好开心啊 为什么说开心呢，这种题，碰到离线，就可以莫队了呀 求逆序对嘛，来发树状数组 首先我们可以求出1~i-1区间内比i大的数，然后前缀和搞搞就是啦 接下来交给分块莫队 ps：一开始T了n发找不到问题后来才发现是块搞错了。。。#include<bits/stdc++.h>

题面：Luogu3709 像我这种语文烂到不行的人啊……看题看了个把小时总算看懂了 它的操作就是在保持这个集合的严格单调性，如果加进来的数不单调了，这个序列就清空并rp– 这个过程相当于在区间内构造了若干个严格递增序列，贡献就是负的序列个数 因为严格递增，所以可以想到答案就是负的区间众数的个数 这个用莫队就可以了。貌似主席树也可以做？ 本题重在语文水平！！！#include <cstdi

题面：BZOJ3343 分块二分大暴力！ 以前初三刚学分块的时候以为这题很难QAQ，现在认为…… 这题实在是water到不知道哪里去了666 我们对于数据分块，然后对块内的数进行排序 修改的时候发现如果整个块都被覆盖在区间里面的话，那么就对整个块进行标记（因为整个块内的数都被加上了） 两边多出来的暴力修改，然后再次对块内进行排序 排序的原因是询问时要对块进行二分 询问还是老办法，对于