题目 https://www.luogu.com.cn/problem/P3368 题目分析 是区间更新 单点查询，使用树状数组 代码 #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[50 ...
分类：
编程语言 时间：
2020-05-04 19:50:12
阅读次数：
78
解题报告 题目传送门：https://www.luogu.com.cn/problem/P3295 解决 题目中给出的限制条件是 对应 的位置必须填一样的数字，便想到了并查集，然后一波并查集莽上去喜提20分。再然后就不知所措了，只好再去膜一膜大佬，才晓得优化要用倍增跟ST表。 为什么能用倍增呢？ ( ...
分类：
其他好文 时间：
2020-05-04 19:49:56
阅读次数：
59
Problem F: 平面上的点和线——Point类、Line类 (VI) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7568 Solved: 3459[Submit][Status] Description 在数学上，平面直角坐标系上的点用X轴和Y ...
分类：
其他好文 时间：
2020-05-04 19:47:18
阅读次数：
62
链接：https://codeforces.ml/problemset/problem/616/D 题意：寻找最长字串，使得子串中不同数字的个数不超过 K 。 Solution：尺取法，用数组vis[]存储当前字串各数字个数，num用来存储当前字串中不同数字个数，外层循环保证右边界到达n处，当当前字 ...
分类：
其他好文 时间：
2020-05-04 19:31:51
阅读次数：
56
Monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3223 Accepted Submission(s): 969 Problem ...
分类：
其他好文 时间：
2020-05-04 19:24:54
阅读次数：
63
Problem C: 平面上的点和线——Point类、Line类 (III) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9040 Solved: 4462[Submit][Status] Description 在数学上，平面直角坐标系上的点用X轴和 ...
分类：
其他好文 时间：
2020-05-04 19:07:58
阅读次数：
49
Problem G: 平面上的点和线——Point类、Line类 (VII) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4968 Solved: 3403[Submit][Status] Description 在数学上，平面直角坐标系上的点用X轴和 ...
分类：
其他好文 时间：
2020-05-04 19:00:15
阅读次数：
57
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1103 一、前言 这道题是一道特判题。只要输出符合结果即可，答案不唯一。 这里提供的是选择的数是连续的做法，如果要看不连续的做法请看别的文章。 二、题目描述 一个长度为N的数组 ...
分类：
其他好文 时间：
2020-05-04 17:50:40
阅读次数：
46
题目 https://www.luogu.com.cn/problem/P3374 代码 树状数组版： #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[500001]; int n, m; ...
分类：
其他好文 时间：
2020-05-04 17:03:40
阅读次数：
49
题目传送门 https://www.luogu.com.cn/problem/P3295 分析 我们用ST表，f[i,j]表示[i,i+2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份，然后进行集合合并。 然后呢，如果任意ST[s,t]和ST[i,j]属于同一集 ...
分类：
其他好文 时间：
2020-05-04 17:00:20
阅读次数：
44
