G - Periodic RMQ Problem 思路： 题目给一段序列，然后序列复制很多次； 维护序列很多次后的性质； 线段树动态开点； 来，上代码： ...
分类：
其他好文 时间：
2017-05-02 19:38:01
阅读次数：
284
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2006 【题解】 思路巧妙啊！ 前置技能：序列和可以转化成前缀和的形式，那么前缀和左端点固定了右端点就是区间找最大值了。 记录五元组(from, l, r, pos, val)表示从from开始 ...
分类：
其他好文 时间：
2017-05-01 21:02:29
阅读次数：
232
算法思想: 1.模拟 2.搜索 (Search) 枚举(穷举) / 遍历 / 剪枝 / 产生式系统（估价函数）/双向BFS/记忆化搜索 3.查找(字典)：折半查找(二分法) / 树形查找(二叉排序树) / Hash 4.递推或归纳 (To 数学方法) > 递推式 > DP (ex: 4 Hanoi ...
分类：
其他好文 时间：
2017-04-30 21:25:45
阅读次数：
165
题意： 给定一个序列，求异或和与按位与和相同的区间有几个。 异或和：n个数异或起来。按位与和类似。 分析： 这才是神题，基础算法大杂烩。 问大佬这题的时候，人家只说很不难啊。。 只能说自己太菜。 由于询问区间个数，自然要快速知道某一个区间的异或和与按位与和。 异或和很简单，利用他的性质，直接求前缀和 ...
分类：
其他好文 时间：
2017-04-30 18:42:08
阅读次数：
231
题目链接：https://vjudge.net/problem/UVA-11235 题意：给一串不递减数字，q次询问，每次查询[l,r]内出现次数最多的数字出现的次数。 查询分两部分：一部分是[l,r]为同一个数的区间，另一部分则是在上下界处截取一部分的情况。 首先离散化，后用l[],r[],v[] ...
分类：
其他好文 时间：
2017-04-29 22:21:34
阅读次数：
227
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3339 【题解】 业界偷懒。 突然发现好像可以主席树啊。。然后就强行上了一波发现确实可以。 第i棵主席树维护[1...i]这个前缀内，某权值区间的“最小出现位置”。 比如 2 3 0 1 那么在 ...
分类：
其他好文 时间：
2017-04-29 01:16:13
阅读次数：
246
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类：
其他好文 时间：
2017-04-27 21:15:39
阅读次数：
218
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说。RMQ问题是指求区间最值的问题。 Balanced Lineup Time Limit: 5000M ...
分类：
其他好文 时间：
2017-04-24 19:50:56
阅读次数：
228
