标签：差分

2019-08-31cgazn阅读(1749)评论(0)赞(1)

无法提供摘要。这是一篇受保护的文章。

2019-07-21cgazn阅读(1693)评论(0)赞(0)

题面 根据贪心的思路, 两头牛a,b能相互看见, 一定有区间[a+1,b-1]内的牛比它们至少小1. 因此建立一个初值全为0的数组d, 每读入一对关系a,b, 就把区间d[a+1,b-1]全部减一. 当所有关系读入完毕, 数组d内就是牛之间...