![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
努力前行吧
这个作者很懒,什么都没留下…
展开
-
线段树详解
一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)!性质:父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c],右儿子的区间是[c+1,b],线段树需要的空间为数组大小的四倍转载 2015-04-07 15:14:12 · 692 阅读 · 0 评论 -
线段树,树状数组,RMQ之间的区别与联系
树状数组主要用于计算区间的和,在区间元素修改值的时候能够快速修改而不是以O(n)的复杂度进行修改;线段树是把区间以树的形式分拆为若干个小区间,每个小区间存的都有一个值(树状数组的元素存的是区间值),所以线段树可以快速获得这个区间里面的所有的节点(元素),主要用于计算每个区间的最大最小元素(也可以快速修改区间元素的值)RMQ是用数组的形式存储元素的值,用二分的方法进行计算区间的最大最小值,所转载 2015-04-07 15:31:09 · 1086 阅读 · 0 评论 -
最高分是多少
1111: 最高分是多少时间限制: 1 Sec内存限制: 32 MB提交: 313解决: 71提交状态题目描述老师想知道从某某同学到某某同学当中,分数最高的是多少。现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M(0学生I转载 2015-04-07 17:11:11 · 1264 阅读 · 0 评论 -
I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47206 Accepted Submission(s): 18476Problem Description很多学校流行一种比较的习惯。老师们很转载 2015-06-21 21:08:51 · 305 阅读 · 0 评论 -
Billboard(线段树区间更新与求值)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13621 Accepted Submission(s): 5853Problem DescriptionAt the entranc转载 2015-06-22 13:30:36 · 302 阅读 · 0 评论