摘要：算是一个套路题吧 我一开始考虑的时候，想了一个 \(O(n\sqrt n\log n)\) 的做法，但是通过调整块长好像可以做到 \(O(n\sqrt {n\log n})\) 大概思路就是考虑根号分治。对于每一次修改来说，如果儿子的个数小于 B 个，直接考虑对每个儿子树剖修改一下就行，而对于大于 阅读全文

摘要：一道根号分治题 题目描述 有 \(n\) 台设备，将第 \(i\) 台投入使用有 \(x_i\) 的运行时间和 \(y_i\) 的维护时间，两种状态交替。现在有 \(m\) 的时间，每单位时间会发生两种事件之一： 将某台设备投入使用 将某台设备报废，注意之后可以重新加入。 求每单位时间在维护的设备数 阅读全文