LeoJAM的博客

单调队列裸题目的是维护两个单调队列一个是到目前为止最大值一个是到目前为止最小值完毕#include<bits/stdc++.h> using namespace std; typedef int INT; #define int long long const int N=5e6+100; inline void read(int &x){ x=0; char ch=get...

单调队列 维护li的一个递减队列 然后当Li<=Ri时更新答案 注意：空间开两倍大 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> const ...

LCP裸题 维护LCP之后要做个DP 参考Height的性质 由于是区间min所以维护单调栈 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typed...