摘要：题面 "[BJOI2017]树的难题" 题解 考虑点分治。 对于每个点，将所有边按照颜色排序。 那么只需要考虑如何合并2条链。 有2种情况。 合并路径的接口处2条路径颜色不同 合并路径的接口处2条路径颜色相同 我们分别考虑这2种情况。 维护2棵线段树，分别表示与当前接口颜色不同和颜色相同。 如果我们 阅读全文

摘要：洛谷上有2道相同的题目（基本是完全相同的，输入输出格式略有不同） ～～～题面～～～ ～～～题面～～～ CDQ分治 首先由于删除是很不好处理的，所以我们把删除改为插入，然后输出的时候倒着输出即可 首先这是一个类似于3维偏序的问题： 那么为了理解我的算法，这里先放出我对三维偏序的理解。 三维偏序实质上是 阅读全文