中位数计数 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 999 Accepted Submission(s): 383 Problem De ...
分类:
其他好文 时间:
2016-06-18 21:06:41
阅读次数:
199
MySQL中模糊查询 查询统计今天注册的用户总数 查询实名通过数量(包括个人用户和企业用户)、被冻结用户数量 查询今日投资用户总数 根据日期区间查询 ...
分类:
数据库 时间:
2016-05-21 17:41:13
阅读次数:
199
http://acm.fzu.edu.cn/problem.php?pid=2226 信心题,还说是信心题,题目给的真好。但是一点都不像信心题。 又是一个新的算法,莫队算法 莫队算法是一个用数组就可以轻易实现的神奇数据结构,可以处理一类无修改的离线区间查询问题(PS:暂时还没有遇到莫队解决更新区间查 ...
分类:
编程语言 时间:
2016-05-18 14:07:12
阅读次数:
209
题意: 每个点能量每秒加1 按时间顺序给你N组时间+区间 表示在时间t时取走区间内的能量 问取走了多少能量 思路: 区间修改区间查询 加能量数延迟一下 去走后延迟一下 用两个flag保存延迟状态 ...
分类:
其他好文 时间:
2016-05-14 18:32:31
阅读次数:
169
题目大概说给一个递增序列,询问区间出现最多的数。 用莫队算法比较直观,虽然应该会T。。好像也可以主席树。。不过题目给的序列是有序的,因而相同的数会聚在一起。 考虑把序列分成一段一段,使每段都包含极大的相同的数字 这样对于每一个区间查询: 可能这个区间左边或右边没有包含完整的一段,而其长度在段里对左或 ...
分类:
其他好文 时间:
2016-05-13 23:13:25
阅读次数:
215
差分数列+树状数组:可以把树状数组的“单点修改,区间查询”-->改变为“区间修改和单点查询” 例题: codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master codevs 1081 线段树练习 2 codevs 1081 线段树练 ...
分类:
编程语言 时间:
2016-05-07 13:28:20
阅读次数:
355
树链剖分的详解这里写得很好。我的标程与它的做法一样。
树链剖分的作用相当于在树上做线段树。
模板题
【ZJOI2008】树的统计
在一颗树上,区间查询,单点修改。
I. CHANGE u t : 把结点u的权值改为t
II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值
III. QSUM u v: 询问从点u到点v的路径上的节点的权值和...
分类:
其他好文 时间:
2016-05-07 11:20:16
阅读次数:
225
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 17661
Accepted: 8173
Description
Suppose that the fourth generation mobile phone base station...
分类:
编程语言 时间:
2016-05-07 10:14:46
阅读次数:
209
H - 秋实大哥与线段树 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1073 H - 秋实大哥与线段树 Submit Status Practice ...
分类:
其他好文 时间:
2016-04-28 12:07:19
阅读次数:
179
题目大意:给定一个区间,查询子区间里出现次数不小于二的数的个数 此题想了好久没想出来,后来是在网上学习的一个方法 首先按查询区间的右端点进行排序,按右端点从小到大处理 假设pre[a[i]]是与a[i]相同的前一个数的位置,记为left[i] 当查询到第i个数时,对left[left[i]]+1~l ...
分类:
编程语言 时间:
2016-04-27 12:23:40
阅读次数:
174