博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  分治——整体二分

BZOJ.4009.[HNOI2015]接水果(整体二分 扫描线)
摘要：给定一棵树和一个路径集合（每条路径有一个权值）。Q次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第k大的是多少。 n,m,Q≤40000。 阅读全文
posted @ 2019-04-12 22:31 SovietPower 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ.2527.[POI2011]MET-Meteors(整体二分)
摘要：终于有道起码有背景 不是求第K小的题了 阅读全文
posted @ 2018-06-27 17:29 SovietPower 阅读(206) 评论(0) 推荐(0) 编辑
BZOJ.2738.矩阵乘法(整体二分 二维树状数组)
摘要：给定N*N的矩阵，多次询问一个子矩阵中第K小值。 阅读全文
posted @ 2018-06-27 15:40 SovietPower 阅读(231) 评论(0) 推荐(0) 编辑
BZOJ.3110.[ZJOI2013]K大数查询(整体二分 树状数组/线段树)
摘要：第K大数查询，并支持区间插入同一个数C。 阅读全文
posted @ 2018-06-27 10:40 SovietPower 阅读(192) 评论(0) 推荐(0) 编辑
BZOJ.1901.Dynamic Rankings(整体二分)
摘要：带修改区间第K小 阅读全文
posted @ 2018-06-26 22:43 SovietPower 阅读(298) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示