Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36705 Accepted Submission(s): 17920 P ...
分类：
其他好文 时间：
2017-12-20 22:08:27
阅读次数：
197
可以直接用treap上大模拟...n+1个treap维护n行的前m-1个点和最后一列。 需要支持删除一个点或者一段区间，而空间并不支持存下所有的点的时候，可以用一个点代替一个区间，记录区间首项的值和区间长度，这样每次查询某个点x的时候就可以用x在某个点y代表的区间里的rank来得到x的值，然后把x删 ...
分类：
其他好文 时间：
2017-12-20 21:54:06
阅读次数：
206
这题与之前那道区间最值的题非常类似，依旧是整体二分。 只不过现在我们要选出小于等于和小于的，这样就可以算出相等的区间长了。 复杂度O（nlogn） By：大奕哥 ...
分类：
其他好文 时间：
2017-12-20 20:12:40
阅读次数：
156
"" 中位数可以转化为区间第k大问题，因此想到Treap实现名次树。（笑） 插入第i个数，随即询问当前排名第(i+1 1)的数。 代码走起。 谢谢阅读。 ...
分类：
其他好文 时间：
2017-12-20 14:54:39
阅读次数：
125
http://codeforces.com/problemset/problem/351/D 题意： n个数的一个序列，m个操作 给出操作区间[l,r]， 首先可以删除下标为等差数列且数值相等的一些数 然后可以对区间剩余数重排 继续删除下标为等差数列且数值相等的一些数 继续对区间进行重排 直至区间内 ...
分类：
其他好文 时间：
2017-12-19 21:07:48
阅读次数：
342
http://poj.org/problem?id=2074 题目大意：（下面的线段都与x轴平行）给两条线段，一个点在其中一条线段看另一条线段，但是中间有很多线段阻挡视线。求在线段上最大连续区间使得在上面的点都能看见另一条线段。 —————————————— 题解先割了，明天补上。 ...
分类：
其他好文 时间：
2017-12-19 21:07:27
阅读次数：
340
题目描述 小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为： 1.乌鸦坐飞机 释放时间：x 固定伤害值：a 2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b 3.饿狼前进 释放时间：z 固定伤害值：c 他还有一个大招，其释放的时间是一个区间【L, ...
分类：
其他好文 时间：
2017-12-19 15:08:06
阅读次数：
181
题目描述 tabris实在是太穷了，为了发财，tabris去买了一张彩票，幸运地中了特别奖。 特别奖是这样的，不会直接给你发钱.会给你一串二进制数s，让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目. tabris中奖之后已经激动地蒙圈了,他不知道如何选择能获得最多的钱,你能帮 ...
分类：
其他好文 时间：
2017-12-19 15:07:35
阅读次数：
128
题目 题目 分析 get一下IDA 的技巧，感觉总体来说不难，主要是剪枝比较难想。 这是lrj的代码，比较通俗易懂，关键就是选定一个区间再取出来，插入到一个位置，接下来转移到这个状态。 代码 cpp include using namespac ...
分类：
其他好文 时间：
2017-12-19 01:37:33
阅读次数：
104
Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l ...
分类：
其他好文 时间：
2017-12-19 01:35:41
阅读次数：
120
