![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树,树状数组
文章平均质量分 86
Peppermint__
这个作者很懒,什么都没留下…
展开
-
Tunnel Warfare HDU - 1540 线段树 连续区间
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1540 思路: 1.注意一下恢复的情况,村庄可以被破坏多次,只需要一次就可以恢复 2.最大连续区间 注释很详细了 #include #include #include #include using namespace std; const int N = 5e4+10;原创 2017-03-25 18:59:42 · 323 阅读 · 0 评论 -
数据结构-树
1. 树的定义 2. 树的性质和概念 3. 二叉树的定义与二叉排序树的基本操作- 树的定义 树是一种“一对多”的数据结构,是n(n≥0)个结点的有限集,其中n=0时称为空树 - 树的性质 1.根节点唯一 2.结点n>1时,除去根结点的其他结点构成若干个互不相交的有限集T1,T2…,其中每一个集合又是一棵树,称为根的子树 3.结点拥有的子树数称为结点的度(Degree),度为0的结原创 2018-02-26 19:30:41 · 173 阅读 · 0 评论