摘要: 算是一个套路题吧 我一开始考虑的时候,想了一个 \(O(n\sqrt n\log n)\) 的做法,但是通过调整块长好像可以做到 \(O(n\sqrt {n\log n})\) 大概思路就是考虑根号分治。对于每一次修改来说,如果儿子的个数小于 B 个,直接考虑对每个儿子树剖修改一下就行,而对于大于 阅读全文
posted @ 2021-11-16 17:23 ·Iris 阅读(78) 评论(0) 推荐(0) 编辑