会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
G_A_TS
世间好物,过我眼,即我有
首页
联系
管理
2019年7月20日
题解 P2698 【[USACO12MAR]花盆Flowerpot】
摘要: "luogu" 思路 二分答案套单调队列 此处的单调队列其实就是将求区间和最值的单调队列加上一个绝对值 关于单调队列 先贴代码 上面是求某数列小于某长度的区间最大和的板子,water[i].y可以预处理成i的前缀和 该问题可简化成选两个距离不超过限制的点使其前缀和相减的值最大 第一个while:区间
阅读全文
posted @ 2019-07-20 14:38 G_A_TS
阅读(522)
评论(0)
推荐(0)
编辑
公告