Codeforces 1154E

有n我的，每一个人的能力值是1到n的排列； 两队轮流取人，每次取出当前能力值最大的人，以及他左边k我的和右边k我的（不足k个则所有取走）； 请问最后每一个人在哪一个队伍中。html 这题严格的作法应该是能够作到 O ( n ) O(n) O(n)的，不过并无卡 O ( n l o g n ) O(nlogn) O(nlogn)。 考虑每次找最大值，由于每次取出的数都是连续的，因此用链表实现，修改头

>>阅读原文<<