NOIP赛前基地校集训day3 一半的极地征程

养正食堂真好吃
t1
求数字三角形跑下来的2^n种数字的大到小排序第k个
对于每个位置存到这里的前k大，到最后一行有n * k个数，排序并输出第k个数
t2
从每组中选一个出来，最终队列的最大最小的差值最小
每次查找最小值更新为其组最大，每次维护最大值和答案
tj排序，然后右指针选满国家，左指针不断右移，每次更新答案