- 博客(6)
- 收藏
- 关注
RSS订阅原创 知道了内存池的作用...poj3580
#include#include#include#includeusing namespace std;#define Key_value ch[ch[root][1]][0]const int MAXN=200010;const int INF=0x3f3f3f3f;int pre[MAXN],ch[MAXN][2],key[MAXN],size[MAXN],add[MAXN],
2016-09-09 21:52:56
272
原创 Splay——kuangbin自己改了一下，比较喜欢
#include#include#include#includeusing namespace std;const int MAXN=100010;int pre[MAXN],ch[MAXN][2],size[MAXN],root;//父结点、左右孩子、子树规模、根结点、结点数量int key[MAXN];//该点的值int add[MAXN];//增量的延迟标记long lon
2016-09-08 21:25:09
436
原创 Splay——kuangbin
#include #include #include #include using namespace std;#define Key_value ch[ch[root][1]][0]const int MAXN=100010;int pre[MAXN],ch[MAXN][2],size[MAXN],root,tot1;//父结点、左右孩子、子树规模、根结点、结点数量int key
2016-09-07 13:29:00
580
转载 Splay——kuangnin的模版
bzoj1588#include #include #include #include using namespace std;const int INF=0x3f3f3f3f;const int MAXN=1000010;int pre[MAXN],ch[MAXN][2],key[MAXN];int root,tot1;void NewNode(int &r,int fa
2016-09-06 19:39:51
268
原创 AVL树模版
#include#include#includeusing namespace std;struct AVL_tree_node{ char name[31]; int cnt,height; AVL_tree_node *pleft; AVL_tree_node *pright;};int n=0,W=0;int Height(AVL_tree_n
2016-09-06 00:05:24
219
原创 同余方程的合并——codeforces338D
#include#include#include#includeusing namespace std;long long m[10002],n,M,lcm;int k;long long gcd(long long a,long long b){ return b?gcd(b,a%b):a;}long long egcd(long long a,long long b
2016-09-01 17:18:05
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人