问题：给定一个源区间[x, y]和N个无序的目标区间[x1, y1] [x2, y2] ... [xn, yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。 这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心。 简单叙述下两个解法： 解法一：从源区间 ...
分类：
其他好文 时间：
2020-07-12 22:06:54
阅读次数：
52
题目描述： 提交： class Solution: def rangeSum(self, nums: List[int], n: int, left: int, right: int) -> int: l = [] for i in range(n): for j in range(i+1,n+1) ...
分类：
编程语言 时间：
2020-07-12 12:02:41
阅读次数：
52
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 ...
分类：
其他好文 时间：
2020-07-12 09:16:18
阅读次数：
67
##题意 传送门 一个无限长数轴，初始数轴上每个坐标上的数都是$0$， 共$n$个操作，每个操作将数轴某一位置上的数加$c$， $m$个询问，询问区间$[ l , r ]$上所有数的和 ###数据范围 \(\begin{array}{l}-10^{9} \leq x \leq 10^{9} \\ 1 ...
分类：
其他好文 时间：
2020-07-12 00:53:14
阅读次数：
85
树状数组的一些基本操作。 树状数组支持单点修改和查询区间和的操作，但和线段树不同，它不支持区间修改操作（有些题目可以将区间修改转化为单点修改，有些则不可以）。下面介绍树状数组的预处理和基本操作。 1.求lowbit(n) 上一篇博客介绍了lowbit的定义和使用定义的基本求法。但是依据定义求lowb ...
分类：
编程语言 时间：
2020-07-06 11:14:58
阅读次数：
60
树状数组的原理是：任意一个数都能被一个独有的二进制数表示。基于此，对于一个区间[1,x]，树状数组将其分解为logx个区间，从而快速询问区间和。 树状数组的每个子区间的共同特点是：若区间结尾为R，则区间长度就等于R的“二进制分解下”最小的2的次幂，设为lowbit(R)。 lowbit(R)表示的是 ...
分类：
编程语言 时间：
2020-07-06 10:41:03
阅读次数：
80
维护数列，支持区间 min 操作，询问区间 max，询问区间和。 ...
分类：
其他好文 时间：
2020-07-01 09:26:51
阅读次数：
39
题意： 给你一个序列找到交换一次后的最大字段和（所有交换方式中最大的） 分析： 首先我们这么想，我们要最后要的答案是由某个区间和区间左边交换一个或和区间右边交换一个或者不交换(内部交换或外部交换)。 至于不交换，我们直接o（n）搞过。 然后就是向左（向右类似，只要把序列倒过来跑一边就好了）交换，我们 ...
分类：
其他好文 时间：
2020-06-27 20:05:15
阅读次数：
56
1、合并区间 给出一个区间的集合，请合并所有重叠的区间。示例 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-06-17 18:13:25
阅读次数：
48
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题，要求的是求一段子数组的区间和，要求该区间和不被$x$整除且长度尽可能长。 显然，对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类：
其他好文 时间：
2020-06-16 20:18:20
阅读次数：
45
