BZOJ 3314 [Usaco2013 Nov]Crowded Cows

发布于 2017-08-14  171 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3314

题意:N 头牛在一个坐标轴上,每头牛有个高度。现给出一个距离值 D。如果某头牛在它的左边,在距离 D 的范围内,如果找到某个牛的高度至少是它的两倍,且在右边也能找到这样的牛的话。则此牛会感觉到不舒服。问有多少头会感到不舒服。


被 SDOI2013[森林] 虐了一上午... 做水题放松一下。

显然单调队列维护范围内最高的牛即可

 


一个非常弱的准退役OIER