摘要：
壹、模板测试连接 传送门 to LUOGU 贰、具体分析 留坑，待补。 叁、代码 using namespace Elaina; const int inf=0x3f3f3f3f; const int maxn=1e4; const int maxm=100; const int maxk=1e7; 阅读全文
摘要：
曾经光辉无限的省选题...... 竟然是二刷。 壹、题目 传送门 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]\) 的最 阅读全文