摘要：
"原题" 题意：求长度为k且字典序最大的子序列 用了ST表做，相比单调栈多了点代码，但也不是很长。 我们可以用ST表来存区间最值的下标，比如说我们某次要取一个数，就要从上次查询出的最值的后面选，同时为了保证后面的数不会不够选（如果还有k个数没选），我们要保证剩下的区间至少还剩 k 的长度，假设上次选 阅读全文
摘要：
"原题" 本题是一道很经典的单调队列模板题，如果想要O(1)的时间内回答每个窗口，用ST表也可以，但是这道题洛谷上会被卡MLE，所以就来介绍一下单调队列。 因为是初次尝试，也为了便于理解，所以用数组模拟了单调队列 AC代码： 阅读全文