https://www.luogu.org/problemnew/show/P2207
在这道题里,N的数值很大,甚至都不能出现在复杂度的公式里,但是,中间有很多空隙,可以用离散化来把数减少,复杂度变为O(k²),完美!
当出现N<=1,000,000,000时,意味着要用离散化!
离散化
最新推荐文章于 2024-08-07 08:00:00 发布
https://www.luogu.org/problemnew/show/P2207
在这道题里,N的数值很大,甚至都不能出现在复杂度的公式里,但是,中间有很多空隙,可以用离散化来把数减少,复杂度变为O(k²),完美!
当出现N<=1,000,000,000时,意味着要用离散化!