摘要:
"[Heoi2013]Alo" 每一个点作为贡献点的区间是包含一个比它大的值,所以我们对于每个点处理四个值 $L,R,L2,R2$表示左边第一个比它大的,右边第一个~,左边第二个~,右边第二个~ 这些东西当然可以直接用set处理,但是可以前缀预处理+两边二分替换,甚至是第一遍二分也可以用单调栈代替, 阅读全文
摘要:
"[Usaco2012 Feb] Cow Coupons" 一个比较正确的贪心写法~~(跑得贼慢。。。)~~ 首先我们二分答案,设当前答案为mid 将序列按照用券之后能省掉的多少排序,那么我们对于两种情况 1. $mid \leq k$ 全部取用券后的,取最小的$mid$个 2. 排序后我们枚举分界 阅读全文