摘要： 题意：有n个区间[a,b]，每个区间有一个值c。找一个集合中的元素使得每个区间至少有c个元素在这个集合中，问最小的集合大小。 思路：设d[i+1]表示0到i有多少个数在这个集合中，显然对于每个区间，d[b+1]-d[a]>=c，才能符合题目的要求。但是这样并不能使得所有集合都联系起来。继续挖掘条件， 阅读全文

摘要： 已知二叉树的中序遍历和先序/后序遍历求后序/先序 阅读全文

摘要： 题意：给你n个集合，k次询问，每次询问求两个集合的（交集）/（并集）。 思路：k有2000，集合大小有10000。先将每个集合排序，对每个询问分别设两个指针指向两个集合的头。设a[i]为指针1的值，b[j]为指针2的值。如果a[i]==b[j]，交集加一；如果不相同，值较小的指针向后移一位；每次都要 阅读全文