军团指挥官(权限题)

Orz zzd大神太强啦！ 解：首先发现几个性质：如果把区间还原到原序列上的话，可以发现这些区间要么包含，要么相离。不存在相交。 然后发现如果区间a包含区间b，那么最后剩下来的人，a一定不小于b。又发现最优决策要么是0，要么是在某个极小的区间内。 然后我们发现这TM不就可以建出一棵树来么？枚举叶节点然后树上倍增找到最多能胜场数，然后取max即可。 怎么搞出原序列上的区间来呢？我先想到树状数组(??

>>阅读原文<<