摘要: P2698 [USACO12MAR]花盆Flowerpot 一看标签........十分后悔 标签告诉你单调队列+二分了............ 每次二分花盆长度,蓝后开2个单调队列维护最大最小值 蓝后就是code了 阅读全文
posted @ 2019-03-22 21:35 kafuuchino 阅读(211) 评论(0) 推荐(0) 编辑
摘要: P2801 教主的魔法 区间加法,区间查询 显然就是分块辣 维护一个按块排好序的数组。 每次修改依然是整块打标记,零散块暴力。蓝后对零散块重新排序。 询问时整块二分,零散块暴力就好辣 注意细节挺多和边界问题TAT 阅读全文
posted @ 2019-03-22 20:38 kafuuchino 阅读(153) 评论(0) 推荐(0) 编辑
摘要: P2765 魔术球问题 贪心模拟就可以过.........好像和dinic没啥关系 找找规律发现可以贪心放。n又灰常小。 设答案=m 你可以$O(mn)$直接模拟过去 闲的慌得话可以像我用个$set$维护 复杂度可以降为$O(mlogn)$ 网络流.....不会写(逃 口胡一下dinic 一个点$u 阅读全文
posted @ 2019-03-22 17:03 kafuuchino 阅读(203) 评论(0) 推荐(0) 编辑