摘要：
LINK： "树点涂色" 还是由暴力的思路拓展出来。可以发现对于初始情况一个点的权值就是深度。 可以发现每次1操作是 LCT的access操作。 考虑2操作 求x到y的权值和。 可以发现其实是求x的答案+y的答案 2 LCA(x,y)的答案+1 为什么 考虑 lca和他们两条路径上的最后一个点颜色都 阅读全文
摘要：
发现和SDOI2017树点涂色差不多 但是当时这道题模拟赛的时候不会写 赛后也没及时订正 所以这场模拟赛的这道题虽然秒想到了LCT和线段树但是最终还是只是打了暴力。 痛定思痛 还是要把这道题给补了。 但是对于这道题来说 暴力还是有价值的。 考虑20分 每次暴力dfs. 考虑对于树是随机生成的 那么期 阅读全文