摘要：链接： http://codeforces.com/contest/813/problem/E 题意： 给你一个长度问n的数组，每次讯问一段区间l，r，问最多可以选多少个数字使得每个数字出现的次数不超过k 题解： 使用主席树即可，具体看代码 代码： 阅读全文

摘要：链接： http://codeforces.com/contest/786/problem/C 题意： 给你n个数，问最少能把这n个数分成连续的几段，且每段中不同的个数小于等于k个，输出k从1到n的答案。 题解： 我们知道i~(i,,,n)的不同数的个数肯定是递增的，所以对于每个i，我们可以通过二分 阅读全文

摘要：链接： codeforces.com/contest/853/problem/C 题意： 给你一个区域内上n个点，每次查询一个矩形区域，问有多少对点的连线经过这个矩形 题解： 把整个区域分为9个部分 1 2 3 4 5 6 7 8 9 查询的区域即为5，这样估计都能看出来结果了 查询每一个小的区域有 阅读全文

摘要：链接： http://poj.org/problem?id=2761 代码： 阅读全文

摘要：链接： http://poj.org/problem?id=2104 代码： 阅读全文