摘要：
测试地址：LCA 做法：本题需要用到树链剖分+离线处理。 题目中要求的式子看上去非常难求，怎么办呢？ 我们考虑求z" role="presentation" style="position: relative;">zz的每个祖先对答案的贡献。令z" role... 阅读全文
摘要：
测试地址：树点涂色 做法：本题需要用到LCT+LCA+线段树。 首先对于第一个操作，我们发现这个很像LCT中的access操作，那么因为每次涂的颜色不同，我们可以断定同种颜色的点一定是LCT中的一条重链，这样路径上不同的颜色段数就等于路径上轻边的数量+1" ... 阅读全文