关于本题主席树解法
查看原帖
关于本题主席树解法
760291
zhangbo1000楼主2024/12/9 12:56

rt,翻了好多篇题解都加了离散化,这是为什么呢?不加离散化应该是 O(nlogv)O(n\log v)(其中 vv 为值域),不会比 O(nlogn)O(n\log n) 慢多少吧?我自己测也是能过的。所以为什么这题大家都在离散化呢?

2024/12/9 12:56
加载中...