摘要： 分块入门 概述 分块是一种$O(N\sqrt{N})$的维护序列的数据结构，它比树形数据结构好写（方便书写和调试但代码不一定短）、复杂度也很接近（有时能卡过$O(N\log N)$的数据）、功能也更强大，常被视为一种“准暴力”的手段。 注意：我们通常将分块看作$O(N\sqrt{N})$的数据结构， 阅读全文