Rt,考场写了个O(TNN)\operatorname{O(TN\sqrt{N})}O(TNN)的算法,有点慌。
求O(TNlogN)\operatorname{O(TNlogN)}O(TNlogN)或O(TNlog2N)\operatorname{O(TNlog^2N)}O(TNlog2N)的算法