摘要: 分块真是博大精深呢。。。 一些难以合并的问题可以通过分块去解决。因为它实在是太暴力了。 还有一种思想叫做定期重构。每进行$\sqrt N$次操作之后就以$O(n)\(的代价去重构整个序列。于是在询问的时候,我们最多处理\)\sqrt N$个操作。 另外,还有一种分类讨论的思想。把某一个值和$\sqr 阅读全文
posted @ 2021-09-23 16:51 lei_yu 阅读(62) 评论(0) 推荐(0) 编辑