cf6

CF6E Exposition 题解 ST表+倍增

题目大意: 求所有极差不超过 $k$ 的最长连续子序列。 解题思路: 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想(详见 `cal` 函数)求极差不超过 $k$ 的最长连续子序列。 示例程序: ```c++ #include using namespace std; cons ......
题解 Exposition CF6E CF6 CF
共1篇  :1/1页 首页上一页1下一页尾页