摘要：壹、题目描述 ¶ 传送门 to LUOGU 贰、一点思考 ¶ 树套树是不会树套树的，一辈子都不会树套树。 并且这道题是道整体二分板题，考虑一个二分区间 \([l,r]\)，我们得到一个 \(mid\)，对于 \(<mid\) 的修改都是有效的，我们将它放到 \(\tt BIT\) 上面，对于询问就前 阅读全文

摘要：壹、题目描述 校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。 贰、题解 根据这个 \(a_i,b_i\) 都是随机的，现在已有但不限于以下针对 \(a_i,b_i\) 的处理方案： 对于两个 \(\lang a_1,b_1\rang\lang a_2,b_2\rang\)， 阅读全文

摘要：曾经光辉无限的省选题...... 竟然是二刷。 壹、题目 传送门 to LUOGU 贰、题解 先考虑对于单个询问，我们只需要二分答案，然后看一下比这个答案大的数有多少即可。 然后我们将所有询问用整体二分来做，处理到当前值域区间 \([l,r]\)，也就相当于我们二分了一个 \(mid\)，对于这个 阅读全文

摘要：壹、题目 传送门 to LUOGU 贰、题解 思路和 这道题 相似。 考虑怎么去维护 \([l,r]\) 区间内的数的线性基。如果用线段树这样的数据结构去维护的话，复杂度是 \(\mathcal O(q\log n\log^2c)\) 的，显然不能通过本题。 考虑分治，还是考虑在分治过程中求出所有过 阅读全文

摘要：壹、题目 传送门 一个整数序列，给定若干询问，每个询问形如：在 \([l_i,r_i]\) 中选若干个长度为 \(L\) 的不相交的区间，使得其和最大。 贰、题解 比较容易写出 \(\mathcal O(n^2)\) 的 \(DP\)，定义 \(f_{l,r}\) 表示区间 \([l,r]\) 的最 阅读全文