随笔分类 - 线段树
摘要："题目" 题意：找出所有区间和在某个范围之内的个数 题解：区间问题用线段树来做。首先n^2 可以遍历所有的区间，这样会超时。 我们用线段树，期望可以在遍历整个线段树的过程中把问题解决掉，遍历整个线段树的效率是O(n logn) 如果遍历每个节点上的区间上所花的时间是n logn，也可以接受，总的效率
阅读全文
摘要："题目" 题意：就是有一些矩形，然后让你输出一些点，这些点连成的线是这些矩形的外围。叫做城市天际线。具体的看题目就好了。 题解：首先，设立一个区间，用数组表示。每遇到一个矩形，我们就把这个矩形的底部的宽所占的区间的值全部都设成这个矩形的高。在覆盖区间的时候，如果发现这个区间已经被覆盖过，如果当前值比
阅读全文
