2022年7月13日
算法竞赛进阶指南 0x43 线段树
摘要： 线段树简介 英文名称：Segment Tree 相比于树状数组，是一种更加通用的结构。 每一个节点代表一个区间。 只有唯一的根节点，根节点对应的是所有统计区间（$1-N$）上的值。 线段树的每一个叶子节点都代表着x-x的值。 对于一个线段树的内部节点，当TA对应的是$L-R$,那么 左孩子对应$L- 阅读全文
posted @ 2022-07-13 11:43 心坚石穿 阅读(63) 评论(0) 推荐(0)