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)。 考慮每次找最大值，由於每次取出的數都是連續的，因此用鏈表實現，修改頭

>>阅读原文<<