摘要：
单调栈 + 维护元素单调的栈,及时清除没用的决策,思想同单调队列 + 经典应用:找 $i$ 左边/右边第一个大于(等于)/小于(等于) $a[i]$ 的位置 例题 + "P2422 良好的感觉" + "SP1805 HISTOGRA Largest Rectangle in a Histogram" 阅读全文
摘要：
$BZOJ4318$ $OSU!$ 有一个长度为$n$的序列，第$i$个位置有$p_i$的概率为$1$，$1 p_i$的概率为$0$，一个序列的分数是所有极长连续的$1$的长度的三次方和。求期望分数。 + 一次方$?$ $$\sum_{i = 1}^{n}1 p_i = \sum_{i = 1}^{ 阅读全文