首页 > TAG信息列表 > C20220725T2
C20220725T2 运动
给定序列 \(s\) ,求满足 \(max\{s_{i,j}\}-min\{s_{i,j}\}\leq k\) 的最大长度 \(j-i\) 。 \(n\leq 3\times10^6\) 。（时限3s） 没想到 \(O(n\,log\,n)\) 没有被卡掉。首先判断区间的最大最小值可以用单调队列 \(O(n)\) 求出，然后就二分就好了，跑的飞快。 然后是 \(O(n)\) 的正解，其实C20220725T2 运动
给定序列 \(s\) ,求满足 \(max\{s_{i,j}\}-min\{s_{i,j}\}\leq k\) 的最大长度 \(j-i\) 。 \(n\leq 3\times10^6\) 。（时限3s） 没想到 \(O(n\,log\,n)\) 没有被卡掉。首先判断区间的最大最小值可以用单调队列 \(O(n)\) 求出，然后就二分就好了，跑的飞快。 然后是 \(O(n)\) 的正解，其实