haozexu

摘要： I.综述&解释 树状数组，一听就知道是长得像树的数组。emm 其内部节点的长度都是2的整数次幂，用一个数组存储，这样做利用了“任意一个正整数都能被唯一分解为不同的若干二的次幂的和的形式”这个定理，从而可用若干节点之和拼凑成为一个整体，表示一个前缀区间的信息。 II.起源 树状数组最基础的用法是用于维 阅读全文

摘要： I.综述&解释 顾名思义，并查集就是一种支持查询元素属于哪个集合、合并集合的数据结构。 II.起源 这个数据结构是为了解决维护若干不重叠集合而提出的。 用代表元的思想来区分不同的集合，而用树形关系表示所属，有效地平衡了查询与修改的时间复杂度。 同时，引入的两种优化，分别通过“选择性丢失信息”和“启发 阅读全文