Cptraser

最小覆盖(cover)、、线段树【题目描述】给定 N 个区间[Li,Ri]，需要你按照顺序选出一个区间序列使得[1,M]完全被覆盖。并且在选出来的序列中，某个区间[a,b]之前必须保证[1,a]都被已经选中的区间覆盖（即没有“断开”的地方）。求出最少需要选多少区间【输入文件】第一行两个整数 M 和 N。以下 N 行每行两个正整数 Li,Ri 表示这个区间。【输出文件】一个整数，表示最少的区间数。【样

线段树，顾名思义，就是指一个个线段组成的树。线段树的定义就是： ***线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。***——摘自百度百科如图，这就是一棵线段树：那么线段树有哪些神奇的性质呢？1.它是一棵满二叉树 2