摘要： P2879 [USACO07JAN]区间统计Tallest Cow 差分 对于每个限制$(l,r)$，我们建立一个差分数组$a[i]$ 使$a[l+1]--,a[r]++$，表示$(l,r)$区间内的数至少比$l,r$小$1$ 最后统计下前缀和，顺便把最大高度加上去。 记得判重。 （逃一节晚自习真c 阅读全文

摘要： P2878 [USACO07JAN]保护花朵Protecting the Flowers 难得的信息课......来一题水题吧。 经典贪心题 我们发现，交换两头奶牛的解决顺序，对其他奶牛所产生的贡献并没有影响。 我们设距离为$a_{i}$，每分钟贡献$b_{i}$ $a_{1}$ $b_{1}$ $ 阅读全文