##问题描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2 ...
分类：
其他好文 时间：
2020-10-07 21:44:46
阅读次数：
36
T1 problem: 给定一维空间内若干区间和一些点，要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类：
其他好文 时间：
2020-10-06 19:56:16
阅读次数：
28
给出一个序列，m个查询，每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列： 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$，n是区间长度。 判断每个数字是否只出现一次，可以预处理每个数之和第一次出现这个数字的位置，如果没有那么设置为0，然后用线段 ...
分类：
其他好文 时间：
2020-09-18 00:02:53
阅读次数：
30
有时，我们要维护一个数据结构，支持区间对x取min。 如果只有区间max/min查询，则可以把区间的所有节点的值对x取min。 标记可以合并，这样子时间复杂度是nlogn的。 但是如果有了区间和查询，则不能这么做。 虽然标记可以合并，但是无法更新区间最大值。 考虑维护区间严格次大值m2和区间严格次大 ...
分类：
其他好文 时间：
2020-09-17 19:22:52
阅读次数：
27
我又开始水了，感觉又是一道虚假的蓝题 题意 非常好理解，自己看吧 题解 可以比较轻易的发现，如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说，选择子区间肯定是不会更劣的，所以对于一个右边界 \(r\) ，我们只需要找出满足条件的最大的左边界 \(l\) ，就 ...
分类：
其他好文 时间：
2020-09-17 14:16:14
阅读次数：
26
和整数二分不同，浮点数不存在由于（整数）取整导致的边界问题，每次二分区间严格减半， 因此比整数二分简单的多，每次更新边界时直接让r = mid或l = mid即可。 看一道题，acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同，还有就是二分终止条件，一般有两种写法，一种就是当前区间 ...
分类：
其他好文 时间：
2020-08-11 17:29:54
阅读次数：
74
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]]输出 ...
分类：
其他好文 时间：
2020-08-05 10:41:07
阅读次数：
66
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
插入排序（Insertion Sort） 原理：将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素。 核心思想：取未排序区间中的元素，在已排序区间中找到合适的位置将其插入，并保证已排序区间的数据一直有序。重复这个过程，直到未排序区间中元素为空，算法结束。 算法描述： 一般 ...
分类：
编程语言 时间：
2020-07-24 21:10:15
阅读次数：
56
####题意 区间和的个数 给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 ...
分类：
其他好文 时间：
2020-07-22 13:50:12
阅读次数：
66
