- 博客(3)
- 收藏
- 关注
RSS订阅转载 HDU 3966 Aragorn's Story 树链剖分+线段树
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：给出一棵树，规定有三种操作：I操作，C1到C2路径上点的权值增加K D操作，C1到C2路径上点的权值减少K Q操作，查询C点的权值思路：第一次练的树链剖分，套模板用线段树维护即可。代码： ...
2017-04-03 04:27:00
71
转载 树链剖分模板
树链剖分的目的：1.维护树/路径上的信息 2.将树剖分成若干条链，用数据结构去维护链上的信息，复杂度为O(logn)过程：2次BFS第一次BFS找出所有节点的重儿子(子节点数最多的儿子)，并更新相关信息第二次BFS将所有的重儿子连成链，赋予新的标记，并记录对应的原标记图中红色的链即为一条重边(重儿子连成的链)int ...
2017-04-03 04:13:00
67
转载 April Fools Contest 2017 愚人节专场 A.Numbers Joke & B.Kids' Riddle
April Fools Contest 2017 愚人节专场题目链接：http://codeforces.com/contest/784/problem/AA.Numbers Joke题意：给定一个数，要求通过不可描述的变换输出另一个数思路：https://oeis.org/A006753所谓的joke numbers就是对一个合数而言各位数字相加==他的质因子各位数...
2017-04-01 04:00:00
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人