![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 92
千千千白
这个作者很懒,什么都没留下…
展开
-
树状数组
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uLg864cw-1571152952087)(http://www.2cto.com/uploadfile/Collfiles/20160511/20160511092044384.png)] 一、lowbit lowbit操作可快速找到修改某个元素后所影响的其他的数的下标,具体操作如下: int lowbit(int...原创 2019-10-15 23:22:53 · 409 阅读 · 0 评论 -
线段树
一、线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点,如图下: 二、线段树的基础实现 1、建立线段树 由图可知,我们给与线段树的每个节点一个下标值,暂记为rt,同时我们可以记录每个节点的左右儿子为L(Left)与R(Right),表示L到R区间。 由此,我们可以定义一个结构体来存储这些变量: const int maxn = 5e...原创 2019-10-15 23:13:48 · 101 阅读 · 0 评论