问题：给定一个源区间[x, y]和N个无序的目标区间[x1, y1] [x2, y2] ... [xn, yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。 这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心。 简单叙述下两个解法： 解法一：从源区间 ...
分类：
其他好文 时间：
2020-07-12 22:06:54
阅读次数：
52
题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 ...
分类：
其他好文 时间：
2020-07-12 19:09:23
阅读次数：
52
计算机视觉任务主要分为：分类、检测、识别、定位四大类。 L1 loss ,L2 loss和smooth L1 loss 引自：https://cloud.tencent.com/developer/article/1441560 一、常见的MSE、MAE损失函数 1.1 均方误差、平方损失 均方误差 ...
分类：
其他好文 时间：
2020-07-12 18:48:12
阅读次数：
100
给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字，第 ii 个数字为 aiai，以空格隔开。 接下来输入 nn 行询问，每行输入四个数字 optopt、ll、rr、cc，以空格隔开。 若 opt=0opt= ...
分类：
其他好文 时间：
2020-07-12 13:57:38
阅读次数：
38
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类：
其他好文 时间：
2020-07-12 12:31:15
阅读次数：
68
题目描述： 提交： 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
这道题是一道树状数组的模板题，主要考察树状数组的单点修改和区间求和的两种基本操作，只要写好对应的函数，按照读入的内容进行操作即可。首先写好lowbit、update、sum函数。因为之前已经写过了这些函数的写法，这里不再陈述。 int lowbit(int x){ return x&(-x); } ...
分类：
编程语言 时间：
2020-07-12 11:58:25
阅读次数：
57
给你一个 $1$ 到 $n$ 的排列。
定义```特殊交换```为：选择一段区间$[l,r]$ ,使得此段区间上的数交换后都不在原来的位置。
问最少多少次可以将此排列变成升序的。 ...
分类：
其他好文 时间：
2020-07-12 10:41:17
阅读次数：
43
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [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
