第248章 需要對答案嗎？

　　預(yù)處理的方案很多，但各有利弊。

　　比如，在這道題中，如果使用線段樹來做預(yù)處理，需要維護(hù)三個值：區(qū)間內(nèi)最小值、最大值、數(shù)的個數(shù)。

　　這種辦法有個缺點(diǎn)，當(dāng)Hi的值很大時，有可能會內(nèi)存開銷過大，導(dǎo)致空間超限。

　　根據(jù)規(guī)定，程序可以使用的內(nèi)存只有128兆，一旦使用的內(nèi)存超出限制，則整道題0分。

　　為了解決這個問題，就需要進(jìn)行離散化操作，平添難度。

　　江寒通過分析，綜...