2019年7月6日
线段树与延迟标记
摘要： 线段树(SegmentTree)是一种基于分治思想的二叉树结构，用于区间上进行信息统计。与按照二进制位进行划分的树状数组相比，线段树是一种更加通用的结构。 性质 建树 每个叶节点t[i, i]维护a[i]的值，从而使信息从下向上传递信息。 单点更改 从根节点出发，找到区间[x, x]的叶节点，然后从 阅读全文
posted @ 2019-07-06 22:46 hélium 阅读(620) 评论(0) 推荐(0)