线段树杂谈

概念: 线段树(Segment Tree)是一个基于分治的数据结构。 通常处理区间,序列中的查询,更改问题。大体上有单修,单查,区修,区查等操作。但因为其可维护变量的多样性,所以常在各类题目中遇到。准确说,是各类优化中遇到。 线段树是个有根二叉树,我们记为 t,其每个节点 t[p] 均保存着所应该记

你可能感兴趣的:(线段树杂谈)