随笔分类 -  数据结构-树链剖分

hdu6162 Ch’s gift
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6162 题目： Ch’s gift Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 阅读全文
posted @ 2017-08-23 00:13 weeping 阅读(140) 评论(0) 推荐(0) 编辑
hdu3966 Aragorn's Story
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3966 题目： Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2017-05-17 22:12 weeping 阅读(192) 评论(0) 推荐(0) 编辑
Codeforces Round #112 (Div. 2) D. Beard Graph
摘要：地址：http://codeforces.com/problemset/problem/165/D 题目： D. Beard Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2017-05-17 22:05 weeping 阅读(190) 评论(0) 推荐(0) 编辑
树链剖分
摘要：树链剖分的实质：将一棵树划分成若干条链，用数据结构去维护每条链。 如：把边或点哈希到线段树（或其他数据结构）上进行维护和查询。 这样做的理由：从根到某一点的路径上，不超过logn条轻边和不超过logn条重路径。 下面开始介绍树链剖分的做法： size(u)为以u为根的子树节点个数（包括u），令v为u 阅读全文
posted @ 2017-05-17 20:38 weeping 阅读(260) 评论(0) 推荐(0) 编辑