RT，在此贴下方，可以卡 $O(n^2)$ 和乱搞做法。