摘要：
题意：给定一棵树，每个节点刚开始的时候都是黑色的，现在有Q组操作，要么是询问当前的树中距离最远的两个黑色的距离是多大，要么是改变某一点的颜色。解法：该题看论文+参考代码搞了一天，感觉模型的转化已经求解的过程都非常的巧妙。1.将这棵树有树形结构选择一个根节点再通过dfs搜索转化线性结构，然后将距离问题用括号来描述。2.使用括号描述后，发现任意两个点的距离是通过对之间的括号序列进行某种消除从非稳定态到达一个稳定态，然后在稳定态中得到距离信息。3.发现括号序列是能够进行合并的，所以线段树被派上了用场。而这明显又是一个动态规划的合并过程，关于区间的线段树题无非要维护这么几个量，单独的区间、左连续的区间 阅读全文
