摘要： 中链接： https://www.nowcoder.com/acm/contest/144/C 题意： 给定n个集合， 要求用n次操作， 第i次操作用1~m中一个数填入 i ~ n个集合中， 集合无序而且元素不重复。 分析： 因为要填入i ~ n个集合中， 所以考虑最后一个集合， 其实每个数只有第一 阅读全文

摘要： 题意： 给定n个区间， m次询问， 每次询问给一个点， 问这个点在哪些区间内， 然后删掉这些区间。 分析： 将n个区间按L大小升序排列， 然后将这些区间视为点构建一棵n个点的线段树， 树的节点记录这个区间的[l, r] 和按题目输入顺序排列的index 只有叶子节点的l, r代表这个区间本身， 他们 阅读全文