HDU6701(2019杭电多校10):Make Rounddog Happy(单调栈 + 预处理(或分治 + 预处理))
题目大意:初始有一个序列 a,定义 a 的一个子序列是好序列:若 [l,r][l,r][l,r]内 max(al,al+1,..,ar)−(r−l+1)≤kmax(a_l,a_{l + 1},..,a_r) - (r - l + 1) \leq kmax(al,al+1,..,ar)−(r−l+1)≤k 且 al,al+1,...,ara_l,a_{l + 1},...,a_ral,al...
原创
2019-08-21 23:09:03 ·
245 阅读 ·
0 评论