#include <bits/stdc++.h>usingnamespacestd;constintN = 2000100;typedeflonglongll;// head 表示头结点的下标// e[i] 表示节点i的值// ne[i] 表示节点i的next指针是多少// idx 存储当前已经用到了哪个点ll head, e[N], ne[N], idx;// 初始化voidinit(){head = -1;idx = 0;}// 将x插到头结点voidadd_to_head(ll x){e[idx] = x, ne[idx] = head, head = idx++;}// 将...