摘要:
Link: BZOJ 1878 传送门 Solution: 很久以前这道题我是用$BIT$过的 思路非常简单:离线将询问排序,记录每个点同一颜色的后继节点 随着询问左边界的递增,将处于两次左边界间的节点从$BIT$中删去,而加入其后继节点的位置 接下来统计处于$[l,r]$间的数的个数就好了 同时这 阅读全文
摘要:
Link: BZOJ 3932 传送门 Solution: 一道比较基础的数据结构题吧,然而一开始我想的还是两个$log$…… 明显看出我们是要对每一个时刻$x$维护各个权值区间内数的个数及数的和,主席树的经典模型 在一开始建树时可以使用前缀数组差分的方式: 对于任务$(l,r,x)$,修改$<l, 阅读全文