Gemini Boy - ACM之路~
数据结构题
http://acm.hdu.edu.cn/showproblem.php?pid=2852
http://acm.hdu.edu.cn/showproblem.php?pid=4453
http://acm.hdu.edu.cn/showproblem.php?pid=3487
http://acm.hdu.edu.cn/showproblem.php?pid=4126
http://acm.hdu.edu.cn/showproblem.php?pid=4638
http://acm.hdu.edu.cn/showproblem.php?pid=3648
http://acm.hdu.edu.cn/showproblem.php?pid=4456
http://acm.hdu.edu.cn/showproblem.php?pid=3727
http://acm.hdu.edu.cn/showproblem.php?pid=4348
http://acm.hdu.edu.cn/showproblem.php?pid=2665
http://acm.hdu.edu.cn/showproblem.php?pid=4436
http://acm.hdu.edu.cn/showproblem.php?pid=4441
http://acm.hdu.edu.cn/showproblem.php?pid=4391
http://acm.hdu.edu.cn/showproblem.php?pid=3397
http://acm.hdu.edu.cn/showproblem.php?pid=4010
http://acm.hdu.edu.cn/showproblem.php?pid=3436
http://acm.hdu.edu.cn/showproblem.php?pid=4052
http://acm.hdu.edu.cn/showproblem.php?pid=3621
http://acm.hdu.edu.cn/showproblem.php?pid=3726
http://acm.hdu.edu.cn/showproblem.php?pid=3607
http://acm.hdu.edu.cn/showproblem.php?pid=1542
http://acm.hdu.edu.cn/showproblem.php?pid=3308
http://acm.hdu.edu.cn/showproblem.php?pid=4046
http://acm.hdu.edu.cn/showproblem.php?pid=4037
http://acm.hdu.edu.cn/showproblem.php?pid=4008
http://acm.hdu.edu.cn/showproblem.php?pid=3973
http://acm.hdu.edu.cn/showproblem.php?pid=3974
http://acm.hdu.edu.cn/showproblem.php?pid=3966
http://acm.hdu.edu.cn/showproblem.php?pid=3911
数据结构知识点简要总结
下面列出来的知识点是我接下来一段时间要搞的。。。
可持久化线段树
平衡树：splay
可持久化treap
树链剖分
dfs序
跳表
动态树
AC自动机
坑～
树上的相关问题：
http://wenku.baidu.com/view/4921ee23ccbff121dd36838b.html
要做的一些题目：
spoj GSS系列
spoj QTREE系列
AC自动机http://codeforces.com/contest/163/problem/E
坑～
http://fanhq666.blog.163.com/blog/static/819434262011179150889/
http://crfish.blogbus.com/logs/61521366.html
http://www.cppblog.com/MatoNo1/archive/2012/02/26/166547.html
http://www.shuizilong.com/house/archives/hld-lct/
http://www.shuizilong.com/house/archives/hdu-4010-query-on-the-trees/
http://www.artofproblemsolving.com/blog/54268
http://wenku.baidu.com/view/5c6ca2dcce2f0066f5332277.html
http://xietutu.com/archives/711
http://acforfun.com/?tag=%E5%8A%A8%E6%80%81%E6%A0%91
http://yc5-yc.blog.163.com/blog/static/137797109201341995941220/
线段树水题集锦
SPOJ GSS1 && SPOJ GSS3
链接：http://www.spoj.com/problems/GSS1/ http://www.spoj.com/problems/GSS3/
题意：GSS1和GSS3一样query都是区间最大连续和，只不过GSS3有个单点update罢了
做法：维护sum(区间和)，maxSum(区间最大连续和)，maxLeft(左儿子区间最大连续和)，maxRight(右儿子区间最大连续和)
代码君：GSS1：http://ideone.com/5tepgk GSS3：http://ideone.com/MsopAu
SPOJ FREQUENT
链接：http://www.spoj.com/problems/FREQUENT/
题意：给个不下降序列，无update，query是求区间重复出现最多的数
做法：注意到是不下降序列，那么这个问题就转化成求区间连续相同序列的长度，因为是不下降的，所以不用维护区间最左和最右的值，可以只维护maxLen，leftLen，rightLen。
SPOJ
Codeforces(tag: Data Structures)
Codeforces 4C: Registration system
链接：http://codeforces.com/problemset/problem/4/C
题意：统计重复子串的个数
做法：map水过0.0，也可以写trie树什么的。
代码君：http://codeforces.com/contest/4/submission/3823233
Codeforces 5C: Longest Regular Bracket Sequence
链接：http://codeforces.com/problemset/problem/5/C
题意：统计长度最长的可以两两配对的括号的长度及个数
做法：用个栈。扫一遍就行了。
代码君：http://codeforces.com/contest/5/submission/3823221