摘要：
传送门 这题比赛的时候虽然做的人相对较多，但是自己根本没有什么头绪。 一句话题意：$n$个数，$m$个询问，每次让你求 $\sum\limits_{L \leqslant i \leqslant j \leqslant R}\frac{\textrm{min}_{i \cdots j} \ \ \ 阅读全文
摘要：
传送门 这题挺有意思，像数据结构，结果完全用不上。 切入点挺怪的，我也不知道为什么能这么想：先求出所有前缀的答案。 令$f[i]$表示右端点在$i$，左端点在$[1,i]$的所有区间的最小值之和。 令$pre_i$表示在$i$之前第一个比$a_i$小的数的位置，那么左端点在$[pre_i + 1,i 阅读全文