摘要：
区间最值差，线段树维护一个最大值，一个最小值。查询时，max-min就是结果 阅读全文
摘要：
和上一题的区别在于这个题是对区间染色，上一题是点染色，区间比点少1 对于左右边界a、b，右边界b不变，左边界变为a+1即可 统计区间个数，所以要把每种染色的左右边界记录下来，看是否相连，不相连染色区间数+1 阅读全文
摘要：
做过的线段树题目大多是，对于整体的数据范围0-m根据给出的点做区间划分，然后再统计数据。 对于m很大的，有些需要离散化 操作的时候分为在线和离线操作 阅读全文