Grice

摘要： 题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$，多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案，扩展到$[l,r]$，下面来算增量 设$x$为$[l,r]$最小值 阅读全文