ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

bzoj3745: [Coci2015]Norma 分治，单调队列

链接 bzoj 思路首先\(\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{k=i}^{j}max(a_k)\)可以用单调队列求解。参见? 求解此题目，我们分治。计算\([l,mid]\)对\([mid+1,r]\)的贡献。我们...

分治前缀优化单调队列

2019-06-09

0 612