数据结构
文章平均质量分 81
ACMmaxx
这个作者很懒,什么都没留下…
展开
-
HDU 5021 Revenge of kNN II 线段树
【题目大意】原创 2014-09-19 21:23:50 · 766 阅读 · 0 评论 -
HDU 4819 Mosaic 二维线段树
【题目大意】裸题,不解释,上模板。原创 2014-09-02 17:25:00 · 528 阅读 · 0 评论 -
codeforces 446C DZY Loves Fibonacci Numbers 线段树
题目大意:给一个包含n个元素的数组a[ ](c)原创 2014-07-14 19:52:41 · 902 阅读 · 0 评论 -
HDU 5030 Rabbit's String 后缀数组
【题目大意】有一个字符串原创 2014-09-24 16:56:01 · 891 阅读 · 0 评论 -
BNUOJ 34990 Justice String HASH
【题目链接】http://www.bnuoj.com/v3/problem_show.php?pid=34990【题目大意】原创 2014-09-26 20:17:44 · 666 阅读 · 0 评论 -
HDU 4913 Least common multiple 线段树
【题目大意】求n个元素原创 2014-08-27 11:52:23 · 701 阅读 · 0 评论 -
ZOJ 3494 BCD Code AC自动机+数位DP
【题目大意】原创 2014-08-11 15:28:55 · 673 阅读 · 0 评论 -
HDU 4787 GRE Words Revenge AC自动机
【题目大意】原创 2014-08-10 11:34:37 · 683 阅读 · 0 评论 -
UVALive 6495 Probability Paradox AC自动机+高斯消元
题目大意:两个人又两个dengcha串原创 2014-07-26 22:19:44 · 830 阅读 · 0 评论 -
HDU 5029 Relief grain 树链剖分+线段树离线维护
【题目大意】有一棵树,原创 2014-09-21 11:34:58 · 785 阅读 · 0 评论 -
codeforces 221 div1 D Tree and Queries
题目大意:给一棵树,1为根,每个节点有一个权值。多次询问,每次询问为一个v和k。把v为根的这棵树中,所有节点的权加入一个集合。求,这个集合中,有几种数字出现的次数大于等于k。最开始,老是去想可持续化数据结构,但是,我不会可持续化的平衡树啊 -_-|||然后去找解题,有种看起来很叼的暴力算法,但是我看不懂啊。。。最后,一位大神告诉我这是莫队算法。这里十分感谢这位大神。我们还是原创 2014-02-27 17:18:28 · 904 阅读 · 0 评论 -
HDU 4947 GCD Array 反演+树状数组维护
【题目大意】原创 2014-08-18 12:20:40 · 922 阅读 · 0 评论 -
hdu 4358 Boring counting 线段树离线操作
题目大意:给一颗数,1为根。每个节点都有一个权值。Q次询问,每个询问为,以x为根的子树中,刚好出现了k次的权有几种。关键是要把树形结构边为线性结构,我们这里使用欧拉序列,问题变为了一个区间,刚好出现了k次的数字有几个。这个问题则是很经典的离线问题了,线段树点i的值表示区间[i,j]中,刚好出现了k次的数字的个数(j具有动态意义)。我们用id[x][j]表示,数字x在整个数列中第j次出现的位原创 2014-02-26 21:29:38 · 690 阅读 · 0 评论 -
hdu2665 可持续化线段树
A的第一道可持续化线段树。我是看这个看懂的http://hi.baidu.com/wyl8899/item/e00796a9cb2df73d020a4d68可持续化线段树,主要思想就是利用历史信息,减少时间和内存花销。比方有两棵线段树,但是他们只有一个节点信息不同。仔细一想,在这两颗线段树上,对应的 [l,r]节点 只有log(n)个节点不同。那么,除了不同的节点,其他节点信息,转载 2014-01-13 14:43:25 · 1450 阅读 · 0 评论 -
fzu2137 字符串hash或后缀数组
字符串hash//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#def原创 2013-11-11 15:10:03 · 789 阅读 · 0 评论 -
HDU 5008 Boring String Problem 后缀数组
【题目大意】原创 2014-09-19 18:47:27 · 626 阅读 · 0 评论 -
HDU 5039 Hilarity dfs序、线段树
【题目大意】原创 2014-09-25 16:08:58 · 720 阅读 · 0 评论