RT, solution.

今天模拟赛考场上写的神奇做法,

感觉会退化到 $O(n \sqrt n)$ ,,, 求个 hack

别急我等会解释一下