时间安排
8.30~9.00
T1一眼乱搞，写了一个随机旋转之后取相邻的点，然后发现过不去1e6.
9.00~9.40
想了个类平面最近点对的分治做法，大样例跑的起飞。
9.40~11.20
想了很久T2,还是不会正解。
只会一个\(O(nk\log^2 n)\)的做法，大概有50分，如果数据水了说不定还能骗点分。
11.20~11.40
写了T3的暴力。
11.40~12.30
T3的n=2可以数位dp，但是细节很多，不过还是调过了大样例(甚至忘了大样例的m=30)
考后总结
T2
正解和我的做法几乎一模一样，只不过我的二分可能会二分到比较远的位置，然后题解先用倍增确定一个大致的范围，然后再二分就可以过了。
T3
把(1ll<<i)写成了(1<<i)，然后就挂了20分。
其实随便造一组满数据就能检查出来，但是忘了大样例只有m=30.
血亏。
题解证明了一堆性质，最终还是得出了一个看起来很显然的贪心，
考场上好像想到了这个做法，但是感觉太假了就没去写。
优化部分也挺妙的，先对每一层取出最优解，然后可能的变动只有之前更改过的点可能有变化，因此可以直接O(m)枚举。