摘要: 题目大意: 求所有极差不超过 $k$ 的最长连续子序列。 解题思路: 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想(详见 `cal` 函数)求极差不超过 $k$ 的最长连续子序列。 示例程序: ```c++ #include using namespace std; cons 阅读全文
posted @ 2023-05-31 11:33 quanjun 阅读(39) 评论(0) 推荐(0)