【HDU 6319】 暑期多校day3 Ascending Rating (双端单调队列)
题目大意
给定一个序列 a[1..n],对于每个长度为 m 的连续子区间,
求出区间 a 的最大值以及从左往右扫描该区间时 a 的最大值的变化次数。(1≤m≤n≤107)(1≤m≤n≤107)(1 \leq m \leq n \leq 10^7)
解题思路
今天上午的时候刚帮高中教练验了一道几乎一样的题,只不过是双权值,而且数据范围兹磁时间复杂度 O(nlogn)O(nlogn)O...
原创
2018-07-31 09:07:06 ·
171 阅读 ·
1 评论