摘要：
联系splay ing! 这道题最好当然是用线段树写咯，但是平衡树什么东西都能维护，包括区间加，不如写一写练练手。 下放lazy的时候sum应该加上lazy的size倍，不需要用什么l和r来维护。 代码： cpp include define ll long long const int maxn 阅读全文
摘要：
模拟赛不会系列。。。 这道题要求最小的极差（所选元素相差的最大值），最小的最大，想到了二分。 但是我菜，找不到什么单调性。 看了标程，发现可以用堆来搞定。相关算法可以从P1631和P2085看到。 思路是将每一组分别排序，然后每组预先选取第1到第c[i]个。算出一个最初的ans。 然后可以每次更新答 阅读全文