整体二分
文章平均质量分 55
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【PR #5 C】和平共处(整体二分)
有 n 个黑点 m 个白点,黑点一开始都在,白点按一定顺序加入。 问每次加入之后,你要选一些点删去(只是假设删去,并没有真正删去),使得不存在一个黑点在白点的左下方。 问你每次加入之后,最少要删多少个点。原创 2023-01-16 18:05:30 · 624 阅读 · 0 评论 -
【luogu P6621】【LOJ 3301】魔法商店(线性基)(保序回归)
给你 n 个物品,每个有魅力值和价格。 然后一组合法的方案定义为数量最多的一个物品集,使得每个非空子集魅力值的异或和都非 0。 然后你可以修改物品的价格,费用是价格差的平方。 然后给你两个合法方案,要你用最小的费用使得它们在所有合法方案中一个价格和最大,一个最小。原创 2022-04-14 15:53:41 · 182 阅读 · 0 评论 -
【luogu P4331】Sequence 数字序列(保序回归)
给你一个数组,然后你可以花费 1 的费用把一个位置的数加一或者减一。 然后要你用最小的费用使得数组变得严格递增。原创 2022-04-13 16:04:32 · 267 阅读 · 0 评论 -
【ybt金牌导航6-6-5】【luogu P3527】【luogu SP10264】流星雨 / MET-Meteors / METEORS - Meteors(树状数组)(整体二分)
给你一个环,然后每个点有颜色,然后每个颜色有各自的需求,然后有一些事件。 每次是一个区间的每个位置加一定的分数,然后对于每个颜色求出第几次事件之后满足需求,或者得出一直都没有满足。原创 2021-12-06 20:30:57 · 590 阅读 · 0 评论 -
【ybt金牌导航6-6-4】【luogu P1527】矩阵第k小 / 矩阵乘法(整体二分)(二维树状数组)
给你一个矩阵,多次询问每次问你一个子矩阵中第 k 小的值。原创 2021-12-05 19:12:13 · 326 阅读 · 0 评论 -
【ybt金牌导航6-6-3】【luogu P3332】K大数查询(整体二分)(线段树)
给你若干个集合,它们是可重集,一开始都是空集,然后有两种操作: 把连续一些位置的集合中都放入一个数,查询一些连续位置的集合的并集中第 x 大的数。原创 2021-12-04 16:06:24 · 117 阅读 · 0 评论 -
【ybt金牌导航6-6-2】动态排名(整体二分)(树状数组)
给你一个数组,然后会有两种操作: 修改一个位置的值和查询区间第 k 大。原创 2021-12-04 10:21:23 · 139 阅读 · 0 评论 -
【ybt金牌导航6-6-1】区间第k小 / 整体二分例题
对于一个序列,多次询问。 每次求一个区间的第 k 小值。原创 2021-02-25 14:21:56 · 156 阅读 · 0 评论