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 ·
114 阅读 ·
0 评论