题解 3084: 猴子选大王

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

vector前驱后继

摘要:解题思路:建立每只猴子的前驱与后继(类似链表),假设第一只猴子为p,根据K(k可以优化见代码)循环p=next[p];直到寻找到p对应的k的猴子,接着只需将p的前驱与p的后继修改一下就行了.`……