线段树专题

 【用线段树涂色的经典问题zju1610】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610
求的不是线段长度，而是颜色相同且不连续的线段有多少条……囧，线段树的优势没了大部分
例如：涂来涂去，线段：0011110000，输出 0 2 1 1
表示颜色为0的线段有2条，颜色为1的线段有1条

【线段着色pku2777】
http://poj.org/problem?id=2777
一板子L长，有两个操作
一个着色l到r为c这种颜色，
一个是查询l到r有多少种颜色
就是插入和查询操作

【求最大最小值的差pku3264】
pku3264
大意是给你一串数字，然后问你从第i个到第j个中最大的数减去最小的数的值
线段树模型是这样的，先初始化一颗线段树，然后边读取数据边做预处理，
把每组读进的数据经过的路径都更新对应节点的最大值和最小值