猫猫是战旗小家伙

分类

题解(15)

/ 注册

全部文章（共1篇）

题解#小y的序列#

小y的序列 tag: st表o1查询套二分 cf分段1800+ 简单讲一下题意：给定一个序列和k值找到连续区间max-min = k的个数解：优先考虑st表，只要最大最小问题就先想一想能不能套st表。然后发现，当起点固定的时候，他们的最大值是单调递增的，最小值是单调递减的。有可能是...

C++ st表单调队列二分查找

2022-02-25

10 468