摘要：
T1 先处理出一个生成树，将树边删掉，然后判断图是不是一个二分图。 如果不是二分图，则必然存在奇环，由于生成树的存在，即使删掉它们图也仍然联通。 否则的话进行染色，容易找到染成四色的方法。 T2 并不会正解…… 留好空位，询问的时候让返回值显示一些元素。 T3 阅读全文
摘要：
T1 使用根号分治思想，发现我们有一种方法可以快速更新答案，考虑我们新选中一种颜色，找这种颜色相邻的位置有多少个位置的颜色是被选中的，然后再减去被选中颜色出现的次数，即为这次修改操作对于答案的贡献，删除颜色同理可得。 那么我们将出现次数大于 \(\sqrt n\) 的元素拿出来预处理两两相邻对数。 阅读全文
摘要：
神仙题……有整体二分，线段树合并qwq。 首先要将删边改为加边，倒叙处理操作。 我们要使用整体二分处理一条边是在什么时候才让边的两端在同一个强连通分量里。对于每一次solve，我们传入二分的两端和包含需要处理的边的 vector 数组。将在 mid 前出现的边建出一张图，然后在上面跑一遍 tarja 阅读全文