摘要：题意简化 给定两个大小为 n 的集合A,B,要求在每个集合中选出一个子集,使得两个选出来的子集元素和相等 元素范围在 1~n ,n=SA[i], 所以$0 using namespace std; define re register define ll long long define get g 阅读全文

摘要：Norma "传送门" 题意简化: 定义一个区间的贡献为 $max min len$,求给定序列中所有子区间的总贡献和 题解 考虑 $O(n log_2n)$ 的复杂度的做法 ~~数据结构??? yzhx太菜了,不会怎么O(n)枚举所有区间~~ 还是考虑分治吧 每次对于每个区间的贡献则等于: 左半边 阅读全文