摘要：
题目 不断求区间的最值问题，就用单调栈，记录每个数前面第一次出现比自己小的数的小白 然后遍历右区间对于右区间左边，最小值是stk[top]，即栈顶，而stk[top - 1]就是stk[top]左边第一个比stk[top]小的值 那么区间就是$[stk[top - 1] + 1, i]$，区间最小值 阅读全文
摘要：
题目 暴力时间复杂度是$O(n^2)$ 涉及到区间的题，可以用分块去操作 那么记录每个点出所在的分块所需要次数和出分块后的位置即可 然后暴力 对于非典型分块，需要处理好每个分块的左右区间，以及0和n + 1所在分块情况 #include <iostream> #include <cstdio> #i 阅读全文