Consider a multiset of integers S, the union of n closed intervals of positive integers: S = [l1..r1] ∪ [l2..r2] ∪ · · · ∪ [ln..rn](recall that a clos ...
分类：
其他好文 时间：
2019-10-25 09:33:27
阅读次数：
61
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 ...
分类：
其他好文 时间：
2019-10-22 15:34:00
阅读次数：
90
57. Insert Interval 由于intervals已经有序，不需要排序。本题是要返回一个interval数组，所以并不需要对原数组进行改动。 方法一： 由于intervals有序，我们可以二分找到应该插入的位置，然后merge intervals即可。 时间复杂度 O(n) 方法二： 我 ...
分类：
其他好文 时间：
2019-10-12 09:21:37
阅读次数：
89
56. Merge Intervals Medium 2509194FavoriteShare 56. Merge Intervals Medium 2509194FavoriteShare Medium Given a collection of intervals, merge all over ...
分类：
其他好文 时间：
2019-09-16 09:20:11
阅读次数：
95
题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
https://leetcode.com/problems/merge-intervals/ Medium Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6] ...
分类：
其他好文 时间：
2019-09-02 18:56:08
阅读次数：
88
原题链接在这里：https://leetcode.com/problems/interval-list-intersections/ 题目： Given two lists of closed intervals, each list of intervals is pairwise disjoin ...
分类：
其他好文 时间：
2019-08-24 09:35:54
阅读次数：
83
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As we ...
分类：
编程语言 时间：
2019-08-06 21:27:24
阅读次数：
172
Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the sol ...
分类：
其他好文 时间：
2019-08-06 10:35:39
阅读次数：
93
题面 https://www.luogu.org/problem/UVA1723 题解 ...
分类：
其他好文 时间：
2019-07-31 18:27:26
阅读次数：
81
