摘要：Description Winning the election was simpler than you expected: it was enough to promise to finally build a good quality, country-wide road infrastruc 阅读全文

摘要：题目描述 题解 就是道lct的模板题，每个点记录下该区间最左端的颜色，该区间最右端的颜色，和该区间的颜色段 区间合并的时候，判断一下该点的颜色与左儿子的区间最右端的颜色是否相同，还有右儿子的区间最左端的颜色 注意区间翻转的时候要将颜色也得翻转 代码 阅读全文

摘要：题目描述 小强要在NN个孤立的星球上建立起一套通信系统。这套通信系统就是连接NN个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了55条边。其中，(3,8)(3,8)这条边的负载是66，因 为 阅读全文

摘要：题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数( 阅读全文