rt，这题 cdq 特别难过……我觉得可以把时限扩大到三秒或者四秒，把 cdq 放过去。

而且根据这个和这个贴，kdt 的复杂度是错的，我觉得这题作为一个经典题有必要把 kdt 卡掉而放掉真正的正解。