摘要：先考虑在链上的做法，线段树子节点合并的时候减去重复算的颜色，然后树剖，跨越轻链的时候可以单点查询找颜色（我想的是维护颜色。。。但是明显这个点也是在线段树上的，直接单点查询就好了， 想想问题的本质是什么 ，有没有不那么麻烦的做法） 所以要考虑好一些问题的区间可维护性，然后选用适当的数据结构 比如区间最 阅读全文