摘要: #include<cstdio> struct TreeNode{ long long val; TreeNode *left,*right,*fa; }node[200010],*root; int node_num; void tree_insert(TreeNode* k,TreeNode* 阅读全文
posted @ 2017-11-27 20:08 Halifuda 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 自己写了一个不平衡的二叉搜索树,瞎打的,不知道对不对,主要用于之后写平衡树。 #include<cstdio> struct TreeNode{ int val; TreeNode *left,*right,*fa; }node[100010],root; int node_num; void tr 阅读全文
posted @ 2017-11-16 17:40 Halifuda 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 新学习了线段树,打了线段树维护区间和的模板。 #include<cstdio> #define min(a,b) (a<b?a:b) #define max(a,b) (a>b?a:b) #define MAXNUM 100001 #define INF ((1<<31)-1) #define le 阅读全文
posted @ 2017-11-14 20:59 Halifuda 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 第一篇博客,就记一下十分优美的树状数组模板吧。 #include<cstdio> int n,t,a[1001],c[1001]; int lowbit(int bin){ return bin&(-bin); } void add(int x,int y){ for(int i=x;i<=n;i+ 阅读全文
posted @ 2017-11-14 19:16 Halifuda 阅读(135) 评论(0) 推荐(0) 编辑