templates
lyxin65
这个作者很懒,什么都没留下…
展开
-
lower_bound
template <class ForwardIterator, class T> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val) { ForwardIterator it; iterator_traits<ForwardIterator>::differe转载 2015-07-10 21:10:24 · 290 阅读 · 0 评论 -
线段树
线段树模板啦 维护区间和,最大值,最小值 资瓷区间加值,区间赋值#include <cstdio> #include <cstring> #include <algorithm>using namespace std;const int INF = 0x3f3f3f3f; const int maxn = 105;int a[maxn]; int add[maxn << 2], col[maxn原创 2015-07-10 21:33:28 · 365 阅读 · 0 评论 -
Treap
各种模板到处飞。。。 lrj版#include<cstdlib>struct Node { Node *ch[2]; // 左右子树 int r; // 随机优先级 int v; // 值 int s; // 结点总数 Node(int v = 0):v(v) { ch[0] = ch[1] = NULL; r = rand(); s = 1; } int cmp(int原创 2015-07-10 21:37:41 · 266 阅读 · 0 评论 -
hdu2222
AC自动机模板#include <cstdio> #include <cstring> #include <algorithm> using namespace std;const int MAXN = 240005; const int MAXL = 1000005; struct ACM { int ch[MAXN][26], cnt[MAXN], f[MAXN], last[MAX原创 2015-07-10 21:29:44 · 339 阅读 · 0 评论