摘要:
#include<cstdio> struct TreeNode{ long long val; TreeNode *left,*right,*fa; }node[200010],*root; int node_num; void tree_insert(TreeNode* k,TreeNode* 阅读全文
摘要:
自己写了一个不平衡的二叉搜索树,瞎打的,不知道对不对,主要用于之后写平衡树。 #include<cstdio> struct TreeNode{ int val; TreeNode *left,*right,*fa; }node[100010],root; int node_num; void tr 阅读全文
摘要:
新学习了线段树,打了线段树维护区间和的模板。 #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 阅读全文
摘要:
第一篇博客,就记一下十分优美的树状数组模板吧。 #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+ 阅读全文