萌新求助:自制分块算法
查看原帖
萌新求助:自制分块算法
733922
_LittleBlack_楼主2022/6/24 22:02

RT,评测了一下,结果只有第一个点AC,剩余点全部WA。

算法思路:分块,块内排序。

复杂度(自己算的)O(m(nlogn+nlogn+nlogn))O(m(\sqrt{ n}\log n+\sqrt n \log n +\sqrt n \log n))

=O(mnlogn)=O(m\sqrt n \log n)

2022/6/24 22:02
加载中...