摘要:
链接: 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,这样估计都能看出来结果了 查询每一个小的区域有 阅读全文