摘要：
题面 "BZOJ" 题解 动态点分治什么的完全不记得了。这回重新写一写。 首先我们把点分树给建出来。 操作只有两种，修改和询问距离某个点的距离不超过$k$的点的和。 两点之间的距离可以树链剖分之类的算，这里不再重复。 考虑如何计算答案。 对于每个点，把对于它的点分树上所有祖先的贡献给加好。 因为要方 阅读全文
摘要：
【BZOJ1226】学校食堂（动态规划，状态压缩） 题面 "BZOJ" "洛谷" 题解 发现$b$很小，意味着当前这个人最坏情况下也只有后面的一小部分人在他前面拿到饭。 所以整个结果的大致顺序是不会变化的。 对于一个人，他要占用的时间之和前面那个拿饭的人有关。 而他前面那个拿饭的人在队列中只有两种情 阅读全文
摘要：
【BZOJ2216】Lightning Conductor（动态规划） 题面 "BZOJ，然而是权限题" "洛谷" 题解 $\sqrt {|i j|}$似乎没什么意义，只需要从前往后做一次再从后往前做一次就好了。 只考虑从前往后，把给定的式子移项，可以得到 $p\ge a[j] a[i]+\sqrt 阅读全文