hdu 4391 线段树 优化

2012 多校第十场，这个题目比赛的时候我直接在每个节点里面开了一个map，结果毫无疑问MLE 了，比赛之后看了结题报告说是 分段哈希，没学过，后来听说线段树稍微剪枝一下就能过，换了一下思路，确实就能过了，每个节点也不需要记录每种颜色的个数了，只需要记录最大的编号和最小的就可以了。。2012 多校第十场，这个题目比赛的时候我直接在每个节点里面开了一个map，结果毫无疑问MLE