POJ - 1741点分治入门

题目链接:http://poj.org/problem?id=1741题目大意:给定一棵有n个点的树
分类: 其他 发布时间: 01-15 22:10 阅读次数: 0

P3806 点分治 + 换根

题目链接:https://www.luogu.com.cn/problem/P3806题目大意:同样
分类: 其他 发布时间: 01-15 22:10 阅读次数: 0

P2634 [国家集训队]聪聪可可 - 点分治换根 or 树形dp

题目链接;https://www.luogu.com.cn/problem/P2634题目大意:思路
分类: 其他 发布时间: 01-15 22:10 阅读次数: 0

P4149 [IOI2011]Race树上点分治+换根

题目链接:https://www.luogu.com.cn/problem/P4149题目大意:我们
分类: 其他 发布时间: 01-15 22:10 阅读次数: 0

P3384 树链剖分模板题

题目链接:https://www.luogu.com.cn/problem/P3384题目大意:思路
分类: 其他 发布时间: 01-15 22:09 阅读次数: 0

P3833 [SHOI2012]魔法树 -树链剖分

题目链接:https://www.luogu.com.cn/problem/P3833题目大意:模板
分类: 其他 发布时间: 01-15 22:09 阅读次数: 0

P2590 [ZJOI2008]树的统计 - 树链剖分

题目链接:https://www.luogu.com.cn/problem/P2590题目大意:把模
分类: 其他 发布时间: 01-15 22:09 阅读次数: 0

牛客练习赛55 -树-所有点对距离的平方和

题目链接:https://ac.nowcoder.com/acm/contest/2927/E思路:
分类: 其他 发布时间: 01-15 22:09 阅读次数: 0

P4116 Qtree3 树链剖分-路径上第一个标记

题目链接:https://www.luogu.com.cn/problem/P4116题目大意:轻重
分类: 其他 发布时间: 01-15 22:08 阅读次数: 0

P4092 [HEOI2016/TJOI2016]树-树链剖分-点最近标记祖先

题目链接:https://www.luogu.com.cn/problem/P4116题目大意:思路
分类: 其他 发布时间: 01-15 22:08 阅读次数: 0

P2486 [SDOI2011]染色 树链剖分

思路:区间修改,线段用来维护区间颜色段的个数,区间左端点颜色,区间右端点颜色。查询的时候,因为把一条
分类: 其他 发布时间: 01-15 22:08 阅读次数: 0

codeforces C. Garland 相邻奇偶不同的dp

题目链接:https://codeforces.com/contest/1287/problem/C
分类: 其他 发布时间: 01-15 22:08 阅读次数: 0

codeforces D. Numbers on Tree 根据子树中比当前节点小的节点数-给点编号

题目链接:https://codeforces.com/contest/1287/problem/D
分类: 其他 发布时间: 01-15 22:07 阅读次数: 0

codeforces 741B 并查集+分组背包

题目链接:
分类: 其他 发布时间: 01-15 22:07 阅读次数: 0

codeforces C. Coloring Trees - 序列染色-指定颜色段的最小染料

有n棵树吗,m个染料。没有染色的树表
分类: 其他 发布时间: 01-15 22:07 阅读次数: 0

P3128 [USACO15DEC]最大流Max Flow 树上差分

题目链接:https://www.luogu.com.cn/problem/P3128题目大意:思路
分类: 其他 发布时间: 01-15 22:07 阅读次数: 0

Codeforces Round 1285 D. Dr. Evil Underscores 字典树上分治

题目链接:https://codeforces.com/contest/1285/problem/D
分类: 其他 发布时间: 01-15 22:06 阅读次数: 0

codeforces 242-E 区间异或

题目链接:https://codeforces.com/problemset/problem/242
分类: 其他 发布时间: 01-15 22:06 阅读次数: 0

洛谷P2680 运输计划-树上边差分

题目连接:https://www.luogu.com.cn/problem/P2680题目大意:如果
分类: 其他 发布时间: 01-15 22:06 阅读次数: 0

codeforces 1288C 两个有约束数组的计数dp

题目链接https://codeforces.com/contest/1288/problem/C题
分类: 其他 发布时间: 01-15 22:06 阅读次数: 0