摘要： 引入 如果你想维护一个数据结构，有一个序列 $a$，每次查询 $l\sim r$ 区间和（求 $\sum\limits_{i=l}^ra_i$），只有查询，线段树&树状数组难免有些大材小用，但是维护它效率要高，甚至要达到 $\mathcal{O}(1)$。 这个东西该怎么维护呢？ 我们可以创造一个序 阅读全文

摘要： LCA（Least Common Ancestors），最近公共祖先，定义为两节点最近的公共祖先好像是废话 前置芝士： 图论 此文章中均设 \(\mathrm{fa}_i\) 为 \(i\) 的父亲，\(\mathrm{dep}_i\) 为 \(i\) 的深度。 暴力 显然我们找出节点的所有祖先再 阅读全文