OI [POJ3263][洛谷P2879][USACO07JAN]区间统计Tallest Cow[差分]2019-07-21cgazn阅读(1693)评论(0)赞(0)题面 根据贪心的思路, 两头牛a,b能相互看见, 一定有区间[a+1,b-1]内的牛比它们至少小1. 因此建立一个初值全为0的数组d, 每读入一对关系a,b, 就把区间d[a+1,b-1]全部减一. 当所有关系读入完毕, 数组d内就是牛之间...