![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 90
@ma~
这个作者很懒,什么都没留下…
展开
-
敌兵布阵题解&&c++中cin就是一个大坑
c++中cin就是一个大坑,为什么那么说呢?咱们先看看题解把。这个题对线段树的操作很简单(偷个懒就不写详细过程了。。。),如果您不会线段树点击下方链接(会这个等于会这个题)重要算法:线段树 入门题目:敌兵布阵C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能原创 2021-04-09 18:23:17 · 225 阅读 · 0 评论 -
重要算法:线段树 入门
部分图片是从网络获得,侵删!什么是线段树入门算法的同学一定对数据结构的线段树不陌生,线段树也是算法比赛常考且非常重要的一种高效解决区间的方法。线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。下面我会对线段树的基本方法展开详细的介绍。线段树的概念线段树是一种二叉搜索树,什么叫做二叉搜索树,首先满足二叉树,每个结点度小于等于二,即每个结点最多有两颗子树,何为搜索,我们要知道,线段树的每个结点都存储了一个区间,也可以理解成一个线段,而搜索,就是原创 2021-04-09 08:23:36 · 1008 阅读 · 0 评论