摘要：
题目大意：给定n个点，m对矛盾关系，求最少可以划分为多少个集合 此题涉及到弦图与完美消除序列的知识， 详见 cdq 论文 《弦图与区间图》 我们可以求出当前图的完美消除序列，再倒着进行染色，每次选择可以染的颜色中编号最小的 1 #define MAXN 10010UL 2 #include <cst 阅读全文
摘要：
%ad大神的脑洞，这题是强制在线版的HH的项链 所以可以考虑树套树，和主席树之类的做法 对于每个点，可以将这个点的颜色上一次出现的位置插入到主席树里，对于每一个 l ~ r 的询问， l 到 r 之间有多少颜色上一次出现的位置在0 到 l-1 内就是答案 1 #define MAXN 500010U 阅读全文