题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取
E. Two Editorials 按中点将线段排序，枚举选择前几个人去听第一个老师的课，剩下的自然去到第二个老师。 枚举两个老师选择的区间，每次统计当前选择的两部分人与此区间的重合区间和，维护差分前缀和。 差分前缀和还要统计区间和，由于众所周知本人很懒，不想用一个数组倒腾，于是开了两个树状
题目链接：传送门 题目思路： 将m个区间按中点排序， 设第一个"题解"的中点为x，第二个"题解"的中点为y ，显然，对于每一个区间 的中点 mid ，x与y 谁更接近mid谁相交的长度就越长。显然，对于mid单调不减的序列，必定是前一部分与第一个相交更优，后一部分与第二个题解交更优，而这两个部分的分界点就
