摘要：
BZOJ 4890。 在树上断开一条边之后会形成两个联通块，如果要使这一条边接回去之后保持一棵树的形态，那么必须在两个联通块之间各找一个点连接。 那么，对于每一条可能断开的边，它产生的答案是以下两者的最大值: 1、其中一个联通块的直径 2、两个联通块中从一个点出发最短的最长距离之和再加上这一条边的权 阅读全文
摘要：
原题是CF79D Password 很妙的题。 首先我们发现区间操作不太好弄，我们想办法把它转化成单点操作，这样子处理的办法会多一点。 方法当然是差分了。 定义差分数组$b_i = a_i \^ a_{i + 1}$（$b_i$的下标从$0$开始），在这里将$\^$记为异或。 那么$a_i = b_ 阅读全文