数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
sort函数小结 1.要使用头文件#include<algorithm>和using namespace std； 2.对基本类型数组排序 .sort(数组名+n1,数组名+n2) 对下标范围[n1,n2)的元素从小到大排序，下标为n2的元素不在排序区间内 sort(数组名+n1,数组名+n2,gr ...
分类：
其他好文 时间：
2021-01-21 10:50:18
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 ...
分类：
其他好文 时间：
2021-01-20 11:58:42
阅读次数：
0
树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题：给定数组 a[n]， 并且要求 w 次修改数组，现有 q 次区间查询，区间查询要求返回任意给定区间之和。 如果采用暴力方法，一次修改需要 \(O(1)\) 的时间复杂度，一次查询需要 \(O(n)\) 的时间复杂度，总 ...
分类：
编程语言 时间：
2021-01-16 11:53:30
阅读次数：
0
题目如下： 数轴上有 n (1 输入 第一行：N和T 第二行至N+1行: 每一行一个闭区间。 输出 选择的区间的数目，不可能办到输出 1 样例输入 3 10 1 7 3 6 6 10 样例输出 2 提示 这道题输入数据很多，请用scanf而不是cin 解题思路： 这题是一道非常简单的区间问题，利用贪 ...
分类：
其他好文 时间：
2021-01-15 12:03:02
阅读次数：
0
题意：提问有多少个长度为n的a集合0<a<\(\2^k\)，满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解：最首先就是要拆位，对于&操作来说每一位是分开的，dp[i][j]表示是前i位最近的一个0在j位的方案数， 从第i为到第i+1位时，假如z到i+1位有一个是0，则dp[i ...
分类：
其他好文 时间：
2021-01-14 10:46:55
阅读次数：
0
题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1~AN。 输出格式 输出一个整数， ...
分类：
编程语言 时间：
2021-01-13 10:49:03
阅读次数：
0
题目链接：https://codeforces.com/contest/1438/problem/E 根据题目性质，答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位，那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内，暴力寻找 ...
分类：
其他好文 时间：
2021-01-13 10:34:18
阅读次数：
0
228. 汇总区间 分类： 数组 简单题，但是边界条件挺细节，特别是c++，还要额外注意int的边界，不然 nums[i] == nums[i-1] + 1会overflow class Solution { public: vector<string> summaryRanges(vector<i ...
分类：
其他好文 时间：
2021-01-12 11:07:54
阅读次数：
0
