hdu 6319 Ascending Rating (单调队列)
http://acm.hdu.edu.cn/showproblem.php?pid=6319
思路:用单调队列来维护,只要从后面往前维护递减序列。这样队列中元素个数就是count个数(倒的是递减正的就是递增),队头就是最大值。,每次都要记得判断对头元素是否在这个区间的。
代码:
#include<bits/stdc++.h>
using namespace std;
const ...
原创
2018-08-07 09:36:22 ·
145 阅读 ·
0 评论