随笔分类 -  数据结构：单调队列

hdu 6319 Problem A. Ascending Rating (2018 Multi-University Training Contest 3 A)
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6319 思路： 单调队列倒着维护，队列里面剩下的值的数量就是这一段区间的count值，如样例第一个区间：3 2 2 1 5 7 单调队列倒着维护遍历一遍变成了：7 5 3 长度为3，队首为最大值7 实现代码 阅读全文
posted @ 2018-07-31 12:45 冥想选手 阅读(192) 评论(0) 推荐(0)