2019年2月6日
【P2879】 [USACO07JAN]区间统计Tallest Cow {前缀和，思维}
摘要： 思路： 先初始化所有牛的身高为0。 对于每一个约束条件(a,b)我们将a+1 ~ b-1的牛的身高全部减一。 朴素的减是TLE的，所以我们维护一个前缀和数组d[]来搞，对于约束条件(a,b)我们将d[a+1]--，将d[b]++。 碎碎念： 这个思路很明白，但是为什么是正确的（尤其是为什么每次减一不 阅读全文
posted @ 2019-02-06 20:23 c_come 阅读(117) 评论(0) 推荐(0) 编辑