Spy97

树

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / 树（共5篇）

2019 ICPC 上海网络赛 Lightning Routing I

题目链接题意一颗树，动态修改边权，询问某个点到树上最远点的距离题解最远点一定是树的直径的端点之一所以问题就是动态维护树的直径考虑用线段树维护dfs序上一段区间说代表的树的直径合并时，直径有四种可能，分别枚举用树状数组维护结点到根的距离修改时，在dfs序上用树状数组修改查询...

2019-10-03

0 623

2019 ACM湖南省赛边分治

边分治模板题代码 #include<bits/stdc++.h> #define N 80010 #define INF 0x3f3f3f3f #define eps 1e-5 #define pi 3.141592653589793 #define mod 998244353 #...

2019-10-02

0 459

2019杭电多校第九场 HDU 6686 Rikka with Travels

题意给出一颗树，找两条没有共点的路径，记两条路径经过的点的个数为 a 、 b ...

2019-08-20

0 405

SPOJ Query on a tree VI 树链剖分树状数组

链接 https://vjudge.net/problem/SPOJ-QTREE6 题解写得我脑壳疼，参考了不少题解，加深了对树剖的理解用 W [ ...

2019-06-09

0 461

HDU 6305

题解：先在【1，n】中找到最大的数的位置mid，建立左儿子【1，mid-1】，右儿子【mid+1，n】，然后在左右儿子中递归重复上述操作。如数列：1 2 3 1 2 5 2 1，建图如下：可知，第6...

2018-07-24

0 884