ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共2篇）

3495: PA2010 Riddle 2-sat 前缀优化

3495: PA2010 Riddle 2-sat 前缀优化链接 bzoj 思路不想说啥了，看hwim的吧，我去睡觉了zZ。代码 /************************************************************** Problem:...

2-sat 前缀优化

2019-05-02

0 544

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