摘要：#include const int N=1e6+5; const int Logn=20; int f[N][Logn],a[N],lg[N],n,m; int main(){ cin>>n>>m; rep(i,1,n) cin>>a[i]; lg[0]=-1; rep(i,1,n) fa[i][0]=a[i],lg[i]=lg[i>>1]+1; ... 阅读全文

摘要：1.luogu 1198 最大数 逆序st表，专用于取最大值，递推log 模板 阅读全文