摘要：「csp校内训练 2019 10 30」解题报告 T1、树 "题目链接" ~~(逃)~~ $Description$： 现在有一棵树，共 $N$ 个节点。 规定：根节点为 $1$ 号节点，且每个节点有一个点权。 现在，有 $M$ 个操作需要在树上完成，每次操作为下列三种之一： $1 \ x \ a$ 阅读全文

摘要：题目大意 :有 n 个城市连成一棵树, 每个城市有两个关键字, 一个是该城市的宗教, 另一个是城市的评级;旅行者要在城市间旅行, 他只会在和自己宗教相同的城市留宿;维护四个树上操作 { 1. “CC x c“ ：城市 x 的居民全体改信了 c 教； 2. “CW x w“ ：城市 x 的评级调整为 阅读全文

摘要：https://www.luogu.org/problemnew/show/P3258 (树剖裸题 树上差分 = = 差分 + lca 1. 树上差分基本思想：和差分一样，用前缀和的思想来处理解（操作后的树上，任意节点的糖果数 是通过所有与其相连的子节点的和 以及该节点在差分数组里的值 得到的（df 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2486 轻重链剖分后，问题转化为一个链上的问题； 线段树维护区间内的颜色段数量，左端点、右端点的颜色； 线段树注意事项 { 合并时判断两个区间的相邻端点是否相同； 查询时同上，但要注意是否两段是不是都在查询区间内； la 阅读全文