2017年11月27日
splay模板
摘要： #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 阅读(190) 评论(0) 推荐(0)
2017年11月16日
二叉搜索树
摘要： 自己写了一个不平衡的二叉搜索树，瞎打的，不知道对不对，主要用于之后写平衡树。 #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 阅读(139) 评论(0) 推荐(0)
2017年11月14日
线段树维护区间和
摘要： 新学习了线段树，打了线段树维护区间和的模板。 #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 阅读(241) 评论(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 阅读(140) 评论(0) 推荐(0)