2018年7月30日
HDU 6319 Ascending Rating (单调双端队列)
摘要： 题意：给定一个序列a[1..n],对于每个长度为m的连续子区间，求出区间的最大值和从左往右扫描该区间最大值的变化次数。 分析：先O（n）处理出整个序列的值。求出每个长度为m的连续区间中的最大值可以用单调队列求出，但同时要维护区间最大值的变化次数，即以区间最左边的元素为最小值的递增序列的长度。如果单纯 阅读全文
posted @ 2018-07-30 20:37 xiuwenL 阅读(154) 评论(0) 推荐(0) 编辑