本文主要是介绍Codeforces Round #709 (Div. 2）D. Playlist，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
D. Playlist
题目大意：
有编号1~n的n首歌循环播放，每首歌都有一个自己的类型 a i 。当现在这首歌和上一首歌的类型的gcd=1时，他就会怒删当前这首歌，然后从后面那手歌重新开始听（也就是说不会删连续两首歌），要你求删除的歌的数量和删除的顺序。
思路：
队列维护链表。初始时，先循环一遍数组，把相邻两首歌的类型互质的加入到队列中。然后开始去队首元素，如果队首的两首歌 i 和 nxt[i] 都没有被删，则删去nxt[i] ，并将nxt[i]置为nxt[nxt[i]]，如果两者仍然互质的话，则加入队尾。
AC Code
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>p;
const int N=1e5+10;
int a[N],nxt[N],ans[N];
queue<p>que;
queue<int>res;
int gcd(int x,int y)
{if(y==0) return x;return gcd(y这篇关于Codeforces Round #709 (Div. 2）D. Playlist的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
