2017年4月3日
HDU 3966 Aragorn's Story 树链剖分+线段树
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给出一棵树，规定有三种操作：I操作，C1到C2路径上点的权值增加K D操作，C1到C2路径上点的权值减少K Q操作，查询C点的权值 思路：第一次练的树链剖分，套模板用线段树维护即可。 代码： 阅读全文
posted @ 2017-04-03 04:27 月火Zero 阅读(174) 评论(0) 推荐(1)
树链剖分模板
摘要： 树链剖分的目的：1.维护树/路径上的信息 2.将树剖分成若干条链，用数据结构去维护链上的信息，复杂度为O(logn) 过程：2次BFS 第一次BFS找出所有节点的重儿子(子节点数最多的儿子)，并更新相关信息 第二次BFS将所有的重儿子连成链，赋予新的标记，并记录对应的原标记 图中红色的链即为一条重边 阅读全文
posted @ 2017-04-03 04:13 月火Zero 阅读(206) 评论(0) 推荐(1)
2017年4月1日
April Fools Contest 2017 愚人节专场 A.Numbers Joke & B.Kids' Riddle
摘要： April Fools Contest 2017 愚人节专场 题目链接：http://codeforces.com/contest/784/problem/A A.Numbers Joke 题意：给定一个数，要求通过不可描述的变换输出另一个数 思路：https://oeis.org/A006753 阅读全文
posted @ 2017-04-01 04:00 月火Zero 阅读(579) 评论(0) 推荐(0)