摘要：题意：给定一个序列a[1..n],对于每个长度为m的连续子区间，求出区间的最大值和从左往右扫描该区间最大值的变化次数。 分析：先O（n）处理出整个序列的值。求出每个长度为m的连续区间中的最大值可以用单调队列求出，但同时要维护区间最大值的变化次数，即以区间最左边的元素为最小值的递增序列的长度。如果单纯 阅读全文