![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
集市班车
线段树的应用原创 2016-10-10 15:01:07 · 442 阅读 · 1 评论 -
最长完美子序列
最长完美子序列 时间限制: 1 Sec 内存限制: 128 MB 题目描述 如果一个序列,它的任意两个相邻的元素之差都不超过K,那么这个序列就被称作完美序列。 一个序列的子序列,就是从这个序列中,按照从前往后的顺序,取出任意多个数字(不一定连续)组成的新序列。 一个序列的完美子序列,就是从这个序列中取出一个子序列,且这个子序列是完美序列。 给定一个序列,求原创 2016-10-20 13:38:34 · 2011 阅读 · 0 评论 -
线段树的基础应用
(一)线段树的基本机构1.时间复杂度我们之所以使用线段树是因为它很多的操作都是o(log n)的 一个有n的叶子节点的树其深度约为log n 所以如果某个操作的在线段树复杂度为n将失去意义2.空间复杂度大约为叶子节点的4倍 (不知道为什么 )3.线段树的信息收集线段树父节点的信息可以利用up()从子节点提取的 同时线段树树上可以通过down()将父节点的信息给子节点void tree(int原创 2016-10-10 15:30:57 · 241 阅读 · 0 评论