預理的方案很多,但各有利弊。
比如,在這道題中,如果使用線段樹來做預理,需要維護三個值:區間最小值、最大值、數的個數。
這種辦法有個缺點,當Hi的值很大時,有可能會存開銷過大,導致空間超限。
據規定,程序可以使用的存只有128兆,一旦使用的存超
本章瀏覽完畢
複製如下連結,分享給好友、附近的人、Facebook的朋友吧!
感謝您的反饋,該問題已經修復,請清除瀏覽器緩存後重試。
您的反饋將幫助我們改善閱讀體驗,感謝您的支持!
如您有更多話要說請發送至我們的郵箱 [email protected]
未注册的邮箱将自动创建账号
請不要擔心,我們不進行郵箱驗證