很久之前写的烂尾笔记 根号数据结构 简介 顾名思义，复杂度含 O(n)O(\sqrt n)O(n​) 的数据结构叫根号数据结构，一般都运用了分块和分值的思想。 分块 简介 分块的基本思想是，通过对原数据的适当划分，并在划分后的...