一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 Problem - 1237D - Codeforces 二、解题报告 1、思路分析 case3提示我们一件事情：如果存在某个位置永远不停止，那么所有位置都满足永远不停止 很容易证明 随着下标右移，区间最大值不会变大，那么后面2倍大于旧的最大值的数的二倍仍然大于新

题目链接 https://codeforces.com/problemset/problem/1484/D 题意 给出一个数组，从1开始循环检查，如果gcd(a[i],a[i+1])=1(若i=n，那么比较a[n]和a[1])，那么就把a[i+1]移除。注意不能连续移除两个元素。问最终移除元素的数量和移除次序 思路 被前面题难度吓到了，这边直接带点思路打暴力就可以了。 看cf评论区说什

D. Playlist 题目大意： 有编号1~n的n首歌循环播放，每首歌都有一个自己的类型 a i 。当现在这首歌和上一首歌的类型的gcd=1时，他就会怒删当前这首歌，然后从后面那手歌重新开始听（也就是说不会删连续两首歌），要你求删除的歌的数量和删除的顺序。 思路： 队列维护链表。初始时，先循环一遍数组，把相邻两首歌的类型互质的加入到队列中。然后开始去队首元素，如果队首的两首歌 i 和 n