342 1 分钟

多少次咫尺之隔的希望
却终是目送着的离开
9.9k 9 分钟

尺取法,又称滑动窗口或双指针,是一种在序列上寻找最优解的方法.对于序列的每个左端点 $l$,让右端点 $r$ 尽可能延伸至最远,得到一个答案区间,$r$ 已到达最远后将与 $l$ 有关的信息弹出,对于多个答案区间找出最优解.复杂度通常为线性.
2.1k 2 分钟

单调队列是一种特殊维护的队列。一般地,当一新值准备入队时,须先从后向前,将对后来答案没有了影响的点弹出,再从前向后,将所有超出了统计范围的点弹出。对于大多数问题,求解过程中会锁定很多答案区间,在线求最值。 # P3088 拥挤的奶牛 # 题面 有 NNN 头奶牛沿着一维的栅栏吃草,第 iii 头奶牛在目标点 xix_ixi​,它的身高是 hih_ihi​ 。当一头奶牛左边 DDD 距离内而且右边 DDD 距离内有身高至少是它的两倍的奶牛,它就会觉得拥挤。 请计算觉得拥挤的奶牛的数量。 # 解 当一奶牛将要入队时: 从后往前,将身高小于该奶牛的弹出( --tail...
3.6k 3 分钟

我的视线依然投在远方。看着看着,我渐渐不明白有多少东西可以称得上是变化了。世界本来就没有形状。