数据结构
unbelievable_
这个作者很懒,什么都没留下…
展开
-
树状数组模板
POJ 2352 一维树状数组#include <cstring>#include <cstdio>#include <iostream>#include <algorithm>#include <string>using namespace std;#define inf 0x3f3f3f3f#define PI a...原创 2018-08-04 23:50:35 · 90 阅读 · 0 评论 -
splay,treap模板
bzoj 3224 普通的平衡树操作splay树#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define inf 0x3f3f3f3f#define PI acos(-1.0)ty...原创 2018-08-03 14:55:22 · 174 阅读 · 0 评论 -
线段树模板
单点更新,区间查询查询区间最大值#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define PI acos(-1.0)typedef long long ll;typedef long double ld;const int maxn=2e5+10;int maxv[max...原创 2018-08-31 13:32:40 · 120 阅读 · 0 评论 -
单调队列模板
#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define PI acos(-1.0)typedef long long ll;typedef long double ld;const int maxn=1e7+10;ll que[maxn];ll a[maxn];int ...原创 2018-08-31 13:34:24 · 244 阅读 · 0 评论