RT,评测了一下,结果只有第一个点AC,剩余点全部WA。
算法思路:分块,块内排序。
复杂度(自己算的)O(m(nlogn+nlogn+nlogn))O(m(\sqrt{ n}\log n+\sqrt n \log n +\sqrt n \log n))O(m(nlogn+nlogn+nlogn))
=O(mnlogn)=O(m\sqrt n \log n)=O(mnlogn)