线段树
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|1void build(int l,int r,int rt){ //建树过程(参见网上大部分线段...原创 2018-11-23 15:38:51 · 1674 阅读 · 2 评论