摘要：
VP？锐评！ 省流：350 pts。unr 是真没人打。 A 赛时：真让你整上去了啊，还 $\max$ 整除 $\min$，还保证题面没有任何问题？ 直接类似分块地维护颜色段，整段预处理段间前缀答案，散段直接算。 #include <cstdio> #include <algorithm> #def 阅读全文
摘要：
谁告诉你 Ynoi 就要手写数据结构了？ 维护 map<int, list<int>> C[N]，$C_{i,j}$ 表示与 $i$ 点所在连通块相邻的 $j$ 色连通块序列。 $a_x\gets y$ 时，直接对 $C_x$ 和 $C_i|i\in C_{x,y}$ 启发式合并，然后发现 $\fo 阅读全文