摘要：~~这题输入数据好坑啊。。~~ 本题解是给像我一样的蒟蒻写的，可能略显啰嗦，已经懂了的大佬可以出门右转，~~去切掉IOI~~ 我们先分析题目，将每一个$w_i$，它的计算方式写成如下方式： $w_i=a_1 w_{i 1}+a_2 w_{i 2}+\cdots+a_n w_{i n}$ 再注意到题中 阅读全文

摘要：~~又是一个学数据结构学傻了的人~~ ~~才不会承认是看到Splay，觉得可以写平衡树才进来的呢~~ Description： 给出一个序列，问排序后，选取两个区间，使其没有重合部分，且每个区间右端点减去左端点不大于k，求这两个区间长度之和的最大值。 前置技能：FHQ Treap、线段树 ~~（不会 阅读全文