2020年5月1日
线段树
摘要： 线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 阅读全文
posted @ 2020-05-01 18:10 蒟蒻WZY 阅读(194) 评论(0) 推荐(0)