【线段树】线段树学习贴（持续更新）

线段树是一棵完全二叉树，树的每一个结点存储了一条线段（其中自己按需要给该线段区间赋予了一些属性值）。其实质是二分与递归的思想。

像数据结构这样的东西，我觉得通过一定量题目的练习与思考，就还是比较容易掌握。于是，我的线段树之路开始了。
题目

http://zuojie.3322.org:88/soj/problem.action?id=3019 Count Color

思路：线段树基本操作练习，属于更新区间入门题

题解：/article/10361077.html

http://zuojie.3322.org:88/soj/problem.action?id=3010 kth number

思路：用线段树存下归并排序的过程。再二分答案

题解：/article/10361079.html

题目：http://zuojie.3322.org:88/soj/problem.action?id=2870

思路：用线段树来修改被覆盖区间的高度。离散化建筑物的大值坐标

题解：/article/10361080.html

题目：HDOJ-4027 Can you answer these queries?

思路：用线段树来维护区间动态和，每次直接更新到叶节点

题解：/article/10361081.html

题目：soj 3993 STEP

思路：修改一个字串的点，统计一个区间内非连续两个相同字串的长度。更新点，每次询问在根节点处询问即可。

题解：

题目：Another LCIS

题解：/article/10361082.html