摘要：我们先来看这么一个问题： 第一行包含两个整数$N、M$，表示共有$N$个元素和$M$个操作。 接下来$M$行，每行包含三个整数$Zi、Xi、Yi$ 当$Zi=1$时，将$Xi$与$Yi$所在的集合合并 当$Zi=2$时，输出$Xi$与$Yi$是否在同一集合内，是的话输出$Y$；否则话输出$N$ "传 阅读全文

摘要：单调队列，顾名思义，就是一种队列。 在进入正文中，我们先来看这么一个问题： "传送门" 现在有一堆数字共N个数字（N using namespace std; int n,k; int a[3000003]; int f[3000003]; int read() { int x=0,f=1; cha 阅读全文