双指针 [l,r]的区间和：s = (l + r) (r l + 1) / 2 通过利用l和r两个指针，初始l=1,r=2; 如果s == target，将[l,r]的数组添加到结果res中，l++； 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类：
其他好文 时间：
2020-04-19 13:12:15
阅读次数：
56
56. 合并区间 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1, ...
分类：
其他好文 时间：
2020-04-17 00:23:48
阅读次数：
58
http://codeforces.com/contest/1333/problem/C 大致题意： 如果一个子区间，它的任何子区间和都不为0，那么它很good，求这样的子区间的个数 1 #include <bits/stdc++.h> 2 typedef long long LL; 3 const ...
分类：
其他好文 时间：
2020-04-13 00:46:19
阅读次数：
85
一、使用场景 频繁修改场景下用于求前缀和 前缀积等（区间和可以通过前缀和计算而来） 查询和修改的时间复杂度都是O(logN) 二、原理 如求前缀和 （树桩数组只是存一段区域的统计值，业务自己决定，如果求前缀和就存这段区域的和；如果求出现次数就存这段区域的数出现的次数） 一个原始数组A 对应一个树桩数 ...
分类：
编程语言 时间：
2020-04-11 00:40:47
阅读次数：
80
题目大意：有一个区间，长度为n，然后跟着m个子区间，每个字区间的格式为x,y,z表示[x,y]的和为z。如果当前区间和与前面的区间和发生冲突，当前区间和会被判错，问：有多少个区间和会被判错。 题解：x,y,z表示从x开始到y的所有数字的和，那么x-1就表示从(x-1,y]的区间和。我们可以对区间的左 ...
分类：
其他好文 时间：
2020-04-06 20:45:33
阅读次数：
53
Given the node of a binary search tree, return the sum of values of all nodes with value between and (inclusive). The binary search tree is guaranteed ...
分类：
其他好文 时间：
2020-04-06 09:50:46
阅读次数：
73
以下为为求区间和，求区间最大值，最小值模板 题目以 敌兵布阵 HDU - 1166 为例子 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <cstdio> 5 #include <strin ...
分类：
其他好文 时间：
2020-04-04 22:43:45
阅读次数：
77
"Link" 题意： 在长度为 $n$ 的序列中，选两个无交集的长度为 $k$ 的区间，使可以选择的两个区间和的最大值 思路： 预处理前缀和 $s$ 记 $f[i]$ 为前 $i$ 个元素中长度为 $k$ 的区间和的最大值：$f[i]=max(f[i 1],s[i] s[i k])(i =k)$ 最 ...
分类：
其他好文 时间：
2020-04-03 09:14:28
阅读次数：
113
题：https://codeforces.com/problemset/problem/242/E?csrf_token=e91633dfd98d038f51cc388731fe3f4d 题意：俩个操作，操作1：（l，r，x），区间[l,r]的数全部异或上x。操作2：（l ，r）输出区间[l,r]和 ...
分类：
其他好文 时间：
2020-03-31 01:10:07
阅读次数：
79
Q：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 ...
分类：
其他好文 时间：
2020-03-28 13:41:48
阅读次数：
61
