quantum11

传送门 把珠子按位置排序 当i=1i=1i=1时，pos[a[i].c]pos[a[i].c]pos[a[i].c]为−1-1−1，那么a[i]a[i]a[i]入队，++ct++ct++ct 更新pos[a[i].c]pos[a[i].c]pos[a[i].c]的值为a[i].pa[i].pa[i].p 当队头h<=ih<=ih<=i且队头的元素所在位置a[h]....

传送门 单调队列优化dpdpdp 这位大佬的题解写得非常清楚 #include<bits/stdc++.h> #define max(a,b) ((a)>(b))?(a):(b) using namespace std; #define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1&a

传送门 简单的st+单调队列 用ma[i][j][k]ma[i][j][k]ma[i][j][k]和mn[i][j][k]mn[i][j][k]mn[i][j][k]分别表示从(i,j)(i,j)(i,j)开始往右的2k2^k2k的数中的最大值和最小值。 用两个单调队列来优化，先枚举左边界，同时得到了，然后一行一行往下，最大值和最小值用这两个单调队列维护。 #include<bits/std...