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

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

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

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

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

　　江寒通過分析，綜...