![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
杨明诚
明则诚矣,诚则明矣
展开
-
I Hate It
I Hate It 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0 学生ID编原创 2017-08-17 20:37:13 · 716 阅读 · 0 评论 -
线段树
线段树 线段树是一种二叉搜索树,与区间树相似,每一个叶子代表一个区间,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。 如图所示,每一个节点都可以代表一个区间,子节点则分别表示父节点的左右半区原创 2017-08-12 20:01:28 · 334 阅读 · 0 评论