Loading

2022年8月21日
操作分块
摘要： 概念 有若干修改、询问组成的操作序列，考虑把这个序列分块，然后维护块内和块间的贡献。类似于根号分治，平衡两种维护方式之间的复杂度。 一般而言，~~在图上乱搞~~ 有大量操作并且难以用普通数据结构维护的时候可以考虑操作分块。可以这样考虑： 当仅有 $\sqrt{n}$ 次操作时，如何在 $O(n^2) 阅读全文
posted @ 2022-08-21 16:48 kymru 阅读(257) 评论(0) 推荐(1) 编辑