![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
非递归线段树
文章平均质量分 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 · 1073 阅读 · 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 · 3518 阅读 · 3 评论