HyperBeast的博客

单调队列实现询问最小值与最大值 #include #include #include #include #include using namespace std; const int maxn=1e6+6; int a[maxn],b[maxn],c[maxn],que[maxn],pos[maxn]; int n,k; void Get_min(){//单调队列求每连续k个数的最

两只青蛙如果能碰面则需满足(y-x)+(n-m)*t=0 (mod L),即转化为求解一元线性同余方程(n-m)*t=(x-y) (mod L)，直接套模版即可，注意控制解的范围  #include #include #include #include #include using namespace std; typedef long long ll; ll extend_gcd(ll