![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Cptraser
终究遇见你
展开
-
最小覆盖_KEY
最小覆盖(cover)、、线段树【题目描述】给定 N 个区间[Li,Ri],需要你按照顺序选出一个区间序列使得[1,M]完全被覆盖。并且在选出来的序列中,某个区间[a,b]之前必须保证[1,a]都被已经选中的区间覆盖(即没有“断开”的地方)。求出最少需要选多少区间【输入文件】第一行两个整数 M 和 N。以下 N 行每行两个正整数 Li,Ri 表示这个区间。【输出文件】一个整数,表示最少的区间数。【样原创 2017-08-09 16:12:53 · 341 阅读 · 0 评论 -
线段树初步__ZERO__.
线段树,顾名思义,就是指一个个线段组成的树。 线段树的定义就是: ***线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。***——摘自百度百科 如图,这就是一棵线段树: 那么线段树有哪些神奇的性质呢? 1.它是一棵满二叉树 2原创 2017-05-08 13:27:38 · 280 阅读 · 0 评论