非递归线段树
文章平均质量分 79
forget311300
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
高级非递归线段树模板
就决定是你了, 模板确定,(╯‵□′)╯︵┻━┻其他不玩了 //HDU1542矩形面积并 #include #include #include #include #include #include using namespace std; const int N = 111; int n; vector y; struct nod原创 2015-04-26 17:53:02 · 1169 阅读 · 0 评论 -
非递归ZKW线段树完全模板
经过一番刷题,终于用非递归线段树搞定线段树的基本问题,ZKW神牛的《统计的力量》带我入门,尽管后面一大堆都看不懂……言归正传,贴模板,顺便为以后区域赛做准备——int M, T; /* M和T都是非递归线段树里面的关键变量,M的含义同《统计的力量》中的M含义相同,T是M的高度 计算公式:for (M = T = 1; M < n + 2; M <<= 1, T++);其中n是元素个数 */ st原创 2015-03-16 14:44:30 · 3776 阅读 · 3 评论
分享