BZOJ5249：[2018多省省隊聯測]IIIDX-線段樹

傳送門php 題意： 你須要給給正在製做中的遊戲《IIIDX》安排曲目的解鎖順序。遊戲內共有n首曲目，每首曲目都會有一個難度d，遊戲內第i首曲目會在玩家Pass第 ⌊ik⌋ ⌊ i k ⌋ 首曲目後解鎖。ios 安排這些曲目的順序，使得每次解鎖出的子的難度不低於做爲條件須要玩家通關的曲子的難度，即便得肯定順序後的曲目的難度對於每一個i知足 di≥d⌊ik⌋ d i ≥ d ⌊ i k ⌋ 。web

>>阅读原文<<