2019年7月22日
[HNOI2016]序列(莫队,RMQ)
摘要： [HNOI2016]序列(莫队,RMQ) 洛谷 bzoj 一眼看不出来怎么用数据结构维护 然后还没修改 所以考虑莫队 以$(l,r-1) -> (l,r)$为例 对答案的贡献是$\Sigma_{i=l}^{r}minval(a[i:r])$ 考虑维护前缀和 先用单调栈扫出$w[i]$作为最小值的左边 阅读全文
posted @ 2019-07-22 21:25 RikukiIX 阅读(192) 评论(0) 推荐(0)