摘要： 线段树复习 ​ 线段树是基于分治思想的二叉树，用来维护区间信息（区间和，区间最值，区间$gcd$等），可以在$nlogn$的时间内执行区间修改和区间查询 。 ​ 线段树的叶子节点存储元素本身，非叶子节点存储区间内的元素统计值。 建树 关于线段树为什么开$4 \times N$大小: 单点修改 $O( 阅读全文