bzoj5371: [Pkusc2018]星際穿越 動態規劃，主席樹/倍增

bzoj5371: [Pkusc2018]星際穿越 Description 有n個星球，它們的編號是1到n，它們坐落在同一個星系內，這個星系能夠抽象爲一條數軸，每一個星球都是數軸上的一個點， 特別地，編號爲i的星球的座標是i。 一開始，因爲科技上的緣由，這n個星球的居民之間沒法進行交流，所以他們也不知道彼此的存在。 如今，這些星球獨立發展出了星際穿越與星際交流的工具。 對於第i個星球，他經過發射強

>>阅读原文<<