数据结构
DoIdo~
这个作者很懒,什么都没留下…
展开
-
数据结构模板
链接原创 2021-03-20 09:56:49 · 84 阅读 · 0 评论 -
模板——单调栈
#include<iostream>using namespace std;typedef long long ll;const int N = 1e6 + 10;int n;int st[N], tt;int main() { cin >> n; for (int i = 1; i <= n; i++) { int x; cin >> x; //为了保证栈顶元素小于输入的值,只需要写程序时将<取反为>=就行 wh原创 2020-11-11 00:08:35 · 113 阅读 · 0 评论 -
模板——ST表之最大值问题
#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int maxn = 1e6 + 10;int st[maxn][21]; //st[i][j]表示从第i位计数,共2的j次方的数的最大值 //比如st[1][2]表示1,2,3,...原创 2020-05-22 14:45:48 · 377 阅读 · 0 评论 -
模板——一维树状数组之求和(区间修改,区间查询)
#include<iostream>using namespace std;typedef long long ll;const int maxn = 1e6 + 10;int n, m;ll u[maxn];ll t1[maxn];ll t2[maxn];ll lowbit(ll x) { return x & (-x);}void Update(...原创 2020-05-22 14:45:40 · 175 阅读 · 0 评论 -
模板——二维树状数组之求和(区间修改,区间查询)
#include<iostream>using namespace std;typedef long long ll;const int N = 2100;ll n, m;ll t1[N][N], t2[N][N];ll t4[N][N], t3[N][N];ll lowbit(ll x) { return x & (-x); }void Update(...原创 2020-05-22 14:45:30 · 215 阅读 · 0 评论 -
模板——线段树之最大值问题(单点修改,区间查询)
#include<string>#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;const int maxn = 1e5 + 10;int pos[maxn];struct tree { int l, r; int val;}t...原创 2020-05-22 14:45:19 · 192 阅读 · 0 评论