（第2页的一堆搜索题和模拟题还都没有搞） （第一页的高精度） 贪心：1110、1111、1115、1117、1122、1129、1131 1142、1143 栈：1149-1152 1156 二叉树？：1137、1138 lis:1283 二维dp：1288、1289 区间dp：1292、1299 ...
分类：
其他好文 时间：
2017-05-17 19:09:17
阅读次数：
102
http://codeforces.com/contest/703/problem/D 题意： 给出一行数，有m次查询，每次查询输出区间内出现次数为偶数次的数字的异或和。 思路: 这儿利用一下异或和的性质，在一个区间中，我们如果把所有数字都异或的话，可以发现最后偶数次的数字异或后都变成了0，只剩下了 ...
分类：
编程语言 时间：
2017-05-17 18:21:59
阅读次数：
153
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3524 【题目大意】 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。 如果存在，输出这个数 ...
分类：
其他好文 时间：
2017-05-17 17:17:02
阅读次数：
140
Chapter 3. 数据结构 线段树 Sylvia's I.单点修改，区间查询. 模板： Sylvia's II. 区间修改，区间查询. 模板：参考自：bogo的线段树模板 活着 余华 老人和牛渐渐远去，我听到老人粗哑的令人感动的嗓音从远处传来， 他的歌声在空旷的傍晚像风一样飘扬， 老人唱道： 少 ...
分类：
其他好文 时间：
2017-05-17 10:26:17
阅读次数：
227
题意：n个点。m个操作。两种操作类型。C X Y K 表示区间[x,y]上每一个点值加k。Q X Y 求区间[x,y]的和 分析：线段树区间求和，裸模板 注意：结果会超int，要用long long 表示，假设是在hust上交结果要用%I64d。poj的话则用%lld 代码： #include <i ...
分类：
其他好文 时间：
2017-05-16 20:53:25
阅读次数：
158
题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/index/p/14/ D.模拟，按照原图每一个字符变成一个a*b的矩阵构造新矩阵。 E.由于选取的区间点l,r都是不重复的，那么可以将整个问题描述为前缀和取2*m个点，每个点都不重复 ...
分类：
其他好文 时间：
2017-05-16 20:48:25
阅读次数：
311
这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 ...
分类：
其他好文 时间：
2017-05-16 20:10:54
阅读次数：
247
UVA 1400 - "Ray, Pass me the dishes!" 题目链接 题意：给定一个序列，每次询问一个[L,R]区间。求出这个区间的最大连续子序列和 思路：线段树，每一个节点维护3个值。最大连续子序列。最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，依据这3个序列去拼 ...
分类：
其他好文 时间：
2017-05-16 20:10:31
阅读次数：
210
题目大意：给定一个序列，提供两种操作： 1.区间加上一个数 2.询问区间中有多少大于等于C的数 n<=100W。树套树不用想了，Q<=3000，分块走起~ 将原数组复制一份副本。副本中每一块排序 对于每次改动，中间块的部分打标记。两边改动后重建 对于每次查询。中间块的部分二分答案。两边暴力枚举 别忘 ...
分类：
其他好文 时间：
2017-05-15 20:59:52
阅读次数：
149
Time Limit: 60 Sec Memory Limit: 256 MB Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选 ...
分类：
其他好文 时间：
2017-05-15 19:49:02
阅读次数：
196
