摘要：
题意翻译 你被给定一棵n个点的带边权的树（边权可以为负），点从1到n编号。每个点可能有两种颜色：黑或白。我们定义dist(a,b)为点a至点b路径上的权值之和。 一开始所有的点都是白色的。 要求作以下操作： C a 将点a的颜色反转（黑变白，白变黑） A 询问dist(a,b)的最大值。a,b点都必 阅读全文
摘要：
传送门 题解 话说以前还真没见过用LCT只维护一条链的……好像除了树点涂色那题…… 先看一下题目规定的两个性质 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 很明显了，同一种颜色肯定是由几条链组成的（虽然我根本没有发现） 然后又要查询边权和 阅读全文