codeforce round 552div3 E——双向链表
题目链接:http://codeforces.com/contest/1154/problem/E
题目大意:给你一个数组,两队教练会相间隔的从中选一些人,每次都会从未被选择的人中选择最大的那个,并将他左手边k个和右手边k个带走。问你最后每个人属于的教练编号。
很明显,这题需要我们动态地从数组中删除一段已被选择的人,如果暴力遍历已被选择的人必定超时(n<=1e5且k<=1e5)
...
原创
2019-05-07 20:33:40 ·
131 阅读 ·
0 评论