摘要：
Link: P3709 传送门 Solution: lxl出的语文题 其实转化一下就是求将当前区间最少拆分成多少个严格单调上升序列（可不连续） 再转化一下就是求区间内的众数个数 本来求众数的套路是主席树+二分 但此题不要求在线，用莫队同时维护$i$的出现次数$cnt[i]$和出现次数为$i$的数的个 阅读全文
摘要：
Link: BZOJ 3781 传送门 Solution: 莫队裸题，只不过把维护的值改成了$\sum cnt[i]^2$ Code: 阅读全文
摘要：
Link: BZOJ 1878 传送门 Solution: 很久以前这道题我是用$BIT$过的 思路非常简单：离线将询问排序，记录每个点同一颜色的后继节点 随着询问左边界的递增，将处于两次左边界间的节点从$BIT$中删去，而加入其后继节点的位置 接下来统计处于$[l,r]$间的数的个数就好了 同时这 阅读全文
摘要：
Link: BZOJ 3932 传送门 Solution: 一道比较基础的数据结构题吧，然而一开始我想的还是两个$log$…… 明显看出我们是要对每一个时刻$x$维护各个权值区间内数的个数及数的和，主席树的经典模型 在一开始建树时可以使用前缀数组差分的方式： 对于任务$(l,r,x)$，修改$<l, 阅读全文