RT。#9 TLE 了，上 bzoj 看了一下数据，其构造应该是先从 $2$ 开始从小到大放一堆偶数，然后再从大到小放一堆奇数。此代码在 bzoj 上 2.5s 通过，但是我的 fhq 就是基于随机值平衡的啊，再怎么说 $10^5$ 不可能被卡啊。