线段树
zzti_xiaowei
xxx
展开
-
线段树题记
hdu-1166 敌兵布阵 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using names原创 2018-11-07 10:59:31 · 226 阅读 · 0 评论 -
关于线段树开4倍空间的探讨
声明: 线段树维护的区间范围也是[1,x],根节点从1开始(1,2,3…) 建树过程参数记录当前节点rt,同时记录当前节点所对应的区间[l,r],而不是用一个结构体维护。 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 void build(int l,int r,int rt){ //建树过程(参见网上大部分线段...原创 2018-11-23 15:38:51 · 1673 阅读 · 2 评论