题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2724分块+二分。 首先离散化，维护ans[i][j]表示第i块到第j块之间的众数，然后对于询问l,r，在完整块的我们拿出来，然后暴力扫非完整块。我们只要把相同的数排在一起，对于a[i]，我们可以...
分类：
其他好文 时间：
2015-11-24 21:08:43
阅读次数：
240
线段树成段替换+离散化/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:21...
分类：
其他好文 时间：
2015-11-22 20:28:15
阅读次数：
133
1227: [SDOI2009]虔诚的墓主人Time Limit:5 SecMemory Limit:259 MBSubmit:803Solved:372[Submit][Status][Discuss]Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格...
分类：
其他好文 时间：
2015-11-20 23:09:18
阅读次数：
155
Problem - 4325 http://acm.hdu.edu.cn/showproblem.php?pid=4325Problem DescriptionAs is known to all, the blooming time and duration varies between diff...
分类：
其他好文 时间：
2015-11-18 19:39:11
阅读次数：
236
http://acm.hdu.edu.cn/showproblem.php?pid=4325FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-11-18 16:14:09
阅读次数：
213
NOI2015 day1t1:离散化，并查集 day1t2:树链剖分，dfs序 day1t3:状态压缩动态规划，trick day2t1:k叉哈夫曼树 day2t2:后缀数组，按序合并 day2t3:动态规划，有上下界网络流 unsolved:day2t3
分类：
其他好文 时间：
2015-11-18 15:49:39
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4325题意：有n种花，每种花都有自己的开花时间段从S到E，有m个查询，每个查询都是一个时间点，求这一时刻有几种花在开花；#include#include#include#include#includeus...
分类：
其他好文 时间：
2015-11-15 20:32:41
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=4325；题目意思：给你N个花开的时间段，然后在有M个时间点，问你在这个时间点有多少花开着。昨天刚做的一个类似的题，用线段树加离散化，然后赶紧敲，然后错八次。最后还是没做出来。那么思路还是线段树加离散化。题目给的每个...
分类：
其他好文 时间：
2015-11-15 16:15:58
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124就是有n条在x轴的线段，给你线段的左右端点，每条线段都会覆盖点，求出最多被覆盖多少次；#include#include#include#include#includeusing namespace ...
分类：
编程语言 时间：
2015-11-07 21:45:06
阅读次数：
299
题目：要求支持带修改维护区间第k大的值。所谓的动态区间第k大。思路：题解说的是树状数组套treap，然而没想通树状数组怎么维护。。。线段树的话就是把所有的值离散化一下，离线建个关于值的线段树，每个节点是一个treap，treap里的值用位置做关键字，然后做区间查询，复杂度是O(nlogn*logn)...
分类：
其他好文 时间：
2015-11-07 06:09:29
阅读次数：
323
