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