![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
konghhhhh
记录自己的学习过程
展开
-
Billboard
Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcement原创 2017-09-16 11:58:57 · 316 阅读 · 0 评论 -
线段树模板
线段树也是处理数组的一个很好的工具,当时和树状数组是同时学的。据说树状数组是可以更简单的解决一些线段树的问题,但是线段树的最经典二叉树结构,比起树状数组的结构简单的多。而且,同样的,处理到区间更新或者区间查询问题,线段树的处理可以说是相当的清晰透彻,而树状数组的要多加函数、多维护数组,只能说是很巧妙,精彩是精彩,用起来也难。 这是做了个简单对比,仅是自己的理解。然后整理出来线段树的...原创 2018-02-28 20:03:13 · 119 阅读 · 0 评论