数据过水
查看原帖
数据过水
238408
vectorwyxSD省选加油楼主2021/1/20 12:05

RT,最坏复杂度为 O(Tn2)O(Tn^{2}) 的暴力可以通过此题

不过事实上常数还带着个 14\frac{1}{4},因此确实也卡不掉(。但正解是 O(Tnlogn)O(Tn\log n)

请求将 nn 上调为 1e51e5 并加强数据。

2021/1/20 12:05
加载中...