摘要：
CF787E. Till I Collapse（主席树） "E. Till I Collapse" 题目大意 给你n个数让你划分区间，每个区间最多有k种不同的数，求划分的最少区间，输出k从1到n的答案。 思路 倒序建主席树，记录这个数上一次出现是什么时候，以坐标为主席树的根节点，建坐标线段树，对于每 阅读全文
摘要：
bzoj3932: [CQOI2015]任务查询系统（主席树） "[CQOI2015]任务查询系统" 思路 按时间顺序建权值线段树，对于每个三元组，在Si的树上Pi的位置+1，Ei+1的树上Pi的位置 1，这样对于每次询问的时间区间T[r] T[l 1]求前k个的和就行了，需要注意的是询问的时候当l 阅读全文