摘要：树状数组作为一个常数小且好写的数据结构，虽然功能没有线段树那么齐全，但是其中的扩展内容还是很多的。 ## 1.维护区间和 树状数组可以做到单次 logn 求前缀和，单次 logn 修改信息维护一个前缀和。 ### 1.1 区间修改 单点查询 考虑维护差分数组 $c[i]=a[i]-a[i-1]$ 。 阅读全文

摘要：记录一下这一类问题。 **T1** > [P4211 [LNOI2014] LCA](https://www.luogu.com.cn/problem/P4211) > 每次给出 $l,r,x$ , 定义 $dep_u$ 为 $u$ 节点到根节点的距离+1，求 $ \sum_{i=l}^r dep( 阅读全文

摘要：## 简化题意 >[P9235 网络稳定性](https://www.luogu.com.cn/problem/P9235) > 给一个有边权的无向图，给你点 $u$ 到另一个点 $v$ 所有的路径上最大的边权最小是多少。 ## solution 先来介绍一下 $\text{Kruskal}$ 重构 阅读全文