雕刻时光

摘要： 在单纯的更新结点时，是不需要用到遗传结构的在区间的更新时，会用到遗传结构View Code #include<stdio.h>#include<string.h>struct data{int l,r,val;}st[200009];void build(int ll,int rr,int n){st[n].l=ll;st[n].r=rr;st[n].val=0;if (ll==rr) return ;int mid=(ll+rr)/2;build(ll,mid,2*n);build(mid+1,rr,2*n+1);}void updata(int ll,int rr, 阅读全文

摘要： 统计一定区间内颜色的不同种数开个hash,在search随时记录颜色数目做完这题：对线段树有了理解更新操作时，线段树用遗传的方法，在一个区间异化时，将有用信息遗传到子代（仅仅是子代，不是所有的子孙都遗传，这样就节约了时间）统计操作时，线段树用了区间统计（不是统计每个叶子），统计未被异化的区间（不是所有子孙都统计，又节约时间了）对于函数参数的理解：当传入的是结点下标n时，函数里考虑n+n,n+n+1的子树而不仅传入有下标，还有区间时，就要分区间是在当前树的左子树，或是右子树，或是区间同时在左右子树View Code #include<stdio.h>struct data{ int 阅读全文