csps模拟测试68

　　T1：堆优化贪心又不会。

　　两维限制的最优可以考虑枚举一个，维护一个。

　　可以现将a排序，然后枚举删多少个a最小的，此时不断更新堆其中存b最小的，枚举a减1的时候pop一个b最小的代表删掉。

　　很强。

　　T2： 主席树裸

　　首先找最小联通块。就是得到k个点的LCA。

　　之后再对于每条链查一个$min{|a_i-r|}$就完了。

　　具体就是查一个r的前趋，查一个后继，取个min

　　如果真正理解主席树应该很好想到。

　　T3：不会