摘要：
题目链接：http://poj.org/problem?id=2777题目大意： 给你一段区间[1，L] ， 给定初始所有节点颜色为1，有下面两种操作：1、 “C A B D” 将区间[A,B]改变颜色为D。2、“P A B” 计算区间[A,B]有多少种不同的颜色。解题思路： 最土的可能100000个节点*100000次运算，暴力肯定TLE。解决这一类题目一般会想到线段树或者树状数组，这里用线段树。 这里每次改变都从根节点到叶子节点都同步更新的话肯定TLE，这里又要用到区间更新。 区间更新： 区间更新指的是当要改变某个区间[tl，tr]的颜色值，当往下递归到这个区间[l，r]包含在[tl，.. 阅读全文