摘要:
二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a 阅读全文
摘要:
T1 problem 要堆一个雪人需要三个不同大小的雪球.现在有n个给定大小的雪球,问能堆起多少个雪人. ans 数量最多的球先用.比如$100,1,1,1,1$.如果先取$1,1,1$,就只能堆一个,但是如果用了$100$中的一个,就可以堆两个.多的一定先用.所以只要统计+排序就可以了. T2 p 阅读全文