![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST表
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——7.14(ST表)
高级数据结构(2)、ST表一维:#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;int st[maxn][20],a[maxn],n;void init(int n){ for(int i=0;i<n;i++) st[i][0]=a[i];//初始化,从i点开始2^j长度的...原创 2019-07-15 11:52:57 · 80 阅读 · 0 评论 -
暑假集训日记——7.15(ST表+单调栈/单调队列+codeforce)
C. From S To T模拟题#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>#include<cstring>#include<functional>#include<set>#include<ma...原创 2019-07-16 09:57:31 · 435 阅读 · 0 评论