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