摘要：
二次离线莫队。 终于懂了 $lxl$ 大爷发明的二次离线莫队，$\%\%\%lxl$ 二次离线莫队，顾名思义就是将莫队离线两次。那怎么离线两次呢？ 每当我们将 $[l,r]$ 移动右端点到 $a_{r+1}$ 的时候，发现贡献为 $[1,r] [1,l 1]$ 对 $a_{r+1}$。 $[1,r] 阅读全文
摘要：
一道神题。。。自己写出来以后被卡常了。。。荣获洛谷最差解。。。 思路还是比较好想，对于每个数 $\sqrt{n}$ 分块，对于 $\sqrt{n}$ 以内的数，我们可以直接求出来。对于 $\sqrt{n}$ 以上的数，我们用莫队求。 不过空间 $O(\frac {n\sqrt{10^9}}{\log 阅读全文
摘要：
一道经典的带修改树链第 $k$ 大的问题。 我只想出三个 $\log$ 的解法。。。 整体二分+树剖+树状数组。 那不是暴力随便踩的吗？？？ 不过跑得挺快的。 $Code\ Below:$ cpp // luogu judger enable o2 include define lowbit(x) 阅读全文
摘要：
简单题不简单…… 我们把单点加操作改成插入一个权值为增加量的点，将问题转化成询问一个矩阵中所有点的和，用 $K D\ Tree$ 维护，时间复杂度 $O(n\sqrt{n})$ $Code\ Below:$ 阅读全文