2021年10月5日
20211005省选组T1 数列（array）
摘要： 链接 考虑对于一个点，能转移来的只有一条单调下降的序列和一条单调上升的序列。 那么我们直接用单调栈维护这两个，同时发现转移的形式是跟斜率优化类似的，套用斜率优化即可，对于一个序列在同一个单调栈上维护 \(a_i\) 的单调和斜率的单调。 注意两条链使用斜率优化时的符号不一样。 #include<bi 阅读全文
posted @ 2021-10-05 16:57 Kelvin2005 阅读(40) 评论(0) 推荐(0)