摘要：
简介 整体二分利用的是分治的思想，可以解决一些区间 kth 问题，是一种离线算法，可以对比主席树算法。 限制 题目需要满足以下条件： 1. 询问的答案具有可二分性 2. 修改对判定答案的贡献互相独立 ，修改之间互不影响效果 3. 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 4. 贡 阅读全文
posted @ 2020-02-06 22:29
小蒟蒻hlw
阅读(308)
评论(0)
推荐(0)
摘要：
你需要维护 $n$ 个可重整数集，集合的编号从 $1$ 到 $n$ 。 这些集合初始都是空集，有 $m$ 个操作： ：表示将 $c$ 加入到编号 $[l, r]$ 内的集合中 ：表示查询编号在 $[l, r]$ 内的集合的并集中，第 $c$ 大的数是多少。 "Luogu" 分析 经典的整体二分题，这 阅读全文
posted @ 2020-02-06 20:06
小蒟蒻hlw
阅读(122)
评论(0)
推荐(0)
摘要：
给定一个环，每个节点有一个所属国家，k 次事件，每次对 [l, r] 区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值。 "Luogu" 分析 整体二分 二分的值域是 1 到 k + 1 ，每次都把 1 到 mid 的陨石雨的贡献加进来，用树状数组统计，然后计算对 阅读全文
posted @ 2020-02-06 18:01
小蒟蒻hlw
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号