数据过水
查看原帖
数据过水
42156
feecle6418机器人楼主2020/10/25 12:20

https://www.luogu.com.cn/record/40449315

这份代码的时间复杂度是 O(Wlogn)O(W\log n)WW 为每个位置实际被更新的次数,用递减初始序列即可卡到 O(n2logn)O(n^2\log n),但是却通过了所有数据(因为数据是随机的)

2020/10/25 12:20
加载中...