2019年7月20日
题解 P2698 【[USACO12MAR]花盆Flowerpot】
摘要： "luogu" 思路 二分答案套单调队列 此处的单调队列其实就是将求区间和最值的单调队列加上一个绝对值 关于单调队列 先贴代码 上面是求某数列小于某长度的区间最大和的板子，water[i].y可以预处理成i的前缀和 该问题可简化成选两个距离不超过限制的点使其前缀和相减的值最大 第一个while:区间 阅读全文
posted @ 2019-07-20 14:38 G_A_TS 阅读(522) 评论(0) 推荐(0) 编辑