Solution 这个题意思很显然，是求 \(n\) 个区间重叠最多的地方和值。 那么我们能想到用差分数组，在扫一遍的过程中维护最大值和 \(pos\) 。 但是需要注意的是，区间最大会到 $10^9$ ，直接差分是不行的，我们需要先对所有 \(b\) 和 \(d\) 进行离散化，然后再去差分。 代 ...
分类：
其他好文 时间：
2020-10-06 20:44:06
阅读次数：
25
百度后看了一些解法，效率虽可能比较高，但相对代码太复杂，不便于阅读与代码交接，自己写了下，方法如下。 方法一： 方法二（1.8）： 附ActiveExtendDTO类： ...
分类：
编程语言 时间：
2019-04-18 13:32:57
阅读次数：
662
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 示例 2: 将数组按照start进行排序，先把第一个区间扔进返回数组，然后遍历剩下的区间，如果该区间和返回数组尾部的区间重叠，就把它们合并，不然就把该区间扔进返回数组。 ...
分类：
编程语言 时间：
2018-07-21 19:51:04
阅读次数：
211
大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。 ...
分类：
其他好文 时间：
2018-05-07 14:50:44
阅读次数：
367
按左端点排序，然后维护右端点最大值，贪心的思想。。。明明线扫一遍O（n）就好……然额……还是想得有些复杂 51Nod 1091 线段重叠 传送门 ...
分类：
其他好文 时间：
2017-10-04 23:05:59
阅读次数：
168
校赛1007 题意 给你一个n(n<1e5)，表示n个比赛直播，然后n个区间，l,r(0<=l,r<=1e9)，表示比赛开始的时间和结束的时间，要同时把所有比赛看完，问最少要借多少台电脑（自己有一台电脑） 其实就是求区间重叠的最大值由于区间太大，所以离散化处理 思路：线段树区间更新 + 离散化 以区 ...
分类：
其他好文 时间：
2016-11-25 20:11:48
阅读次数：
191
在Codeforces上日常伐木，简易版题解。 将对自己有所帮助的题目进行加粗，对受到的启发进行记录。 只记录从 2016-10-22后补过的题 total: 1 Codeforces Round #376 (Div. 2) D: 暴力模拟题，一层一层比较就可以，利用前缀和处理区间重叠问题。 ...
分类：
其他好文 时间：
2016-10-22 11:37:49
阅读次数：
180
1、Begin=Max(A1,B1);2、End=Min(A2,B2);3、Len=End-Begin如果Len>=0，那么区间AB重叠，重叠部分为Len；否则不重叠。
分类：
编程语言 时间：
2015-08-25 12:42:37
阅读次数：
352
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5400思路：预处理出每个点向左和向右的最远边界，从左向右枚举中间点，把区间答案加到总答案里面。由与可能与前面的区间重叠，需要减去重复的答案，由于左边界非降，所以重叠的区间长度很容易得到。#pragma com...
分类：
其他好文 时间：
2015-08-19 00:18:57
阅读次数：
129
题意：有很多区间，找出目标区间不跟任何其他区间重叠的部分的长度
分析：
觉得很简单的题，但是脑子没转过弯了，一直没对。
思路就是用一个vis[]数组记录这个点是否被其他区间用了，但是不知道怎么了，我一直固执的要记录两个端点，结果，当然怎么都不对，因为要求的是区间的长度，跟点的个数不是一致的，而且最致命的就是这种方法会错过这样的区间：比如被别人占有的区间是(1,2)，(3,4) 则目标区间还...
分类：
其他好文 时间：
2015-07-22 10:53:55
阅读次数：
99
