軍團指揮官(權限題)

Orz zzd大神太強啦！ 解：首先發現幾個性質：如果把區間還原到原序列上的話，可以發現這些區間要麼包含，要麼相離。不存在相交。 然後發現如果區間a包含區間b，那麼最後剩下來的人，a一定不小於b。又發現最優決策要麼是0，要麼是在某個極小的區間內。 然後我們發現這TM不就可以建出一棵樹來麼？枚舉葉節點然後樹上倍增找到最多能勝場數，然後取max即可。 怎麼搞出原序列上的區間來呢？我先想到樹狀數組(??

>>阅读原文<<