随笔分类 -  其他-整体二分

[Luogu2617]Dynamic Rankings
摘要：壹、题目描述 ¶ 传送门 to LUOGU 贰、一点思考 ¶ 树套树是不会树套树的，一辈子都不会树套树。 并且这道题是道整体二分板题，考虑一个二分区间 [l,r]，我们得到一个 mid，对于 <mid 的修改都是有效的，我们将它放到 BIT 上面，对于询问就前 阅读全文
posted @ 2021-04-04 20:26 Arextre 阅读(28) 评论(0) 推荐(0) 编辑
[ZROJ]计算器
摘要：壹、题目描述 校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。 贰、题解 根据这个 ai,bi 都是随机的，现在已有但不限于以下针对 ai,bi 的处理方案： 对于两个 ⟨a1,b1⟩⟨a2,b2⟩， 阅读全文
posted @ 2021-03-01 16:37 Arextre 阅读(123) 评论(0) 推荐(0) 编辑
[ZJOI2013]K大数查询
摘要：曾经光辉无限的省选题...... 竟然是二刷。 壹、题目 传送门 to LUOGU 贰、题解 先考虑对于单个询问，我们只需要二分答案，然后看一下比这个答案大的数有多少即可。 然后我们将所有询问用整体二分来做，处理到当前值域区间 [l,r]，也就相当于我们二分了一个 mid，对于这个 阅读全文
posted @ 2021-02-17 19:02 Arextre 阅读(44) 评论(0) 推荐(0) 编辑
[CF1100F]Ivan and Burgers
摘要：壹、题目 传送门 to LUOGU 贰、题解 思路和 这道题 相似。 考虑怎么去维护 [l,r] 区间内的数的线性基。如果用线段树这样的数据结构去维护的话，复杂度是 O(qlog⁡nlog2⁡c) 的，显然不能通过本题。 考虑分治，还是考虑在分治过程中求出所有过 阅读全文
posted @ 2021-02-17 17:15 Arextre 阅读(39) 评论(0) 推荐(0) 编辑
[BZOJ3636]教义问答手册
摘要：壹、题目 传送门 一个整数序列，给定若干询问，每个询问形如：在 [li,ri] 中选若干个长度为 L 的不相交的区间，使得其和最大。 贰、题解 比较容易写出 O(n2) 的 DP，定义 fl,r 表示区间 [l,r] 的最 阅读全文
posted @ 2021-02-17 15:55 Arextre 阅读(134) 评论(0) 推荐(0) 编辑

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