树链剖分
newhonor
可以不伟大,但不能卑微
展开
-
数据结构课程设计-神秘国度的爱情故事-LCA:tarjan+离线/树链剖分/暴力
1、无脑暴力dfs: O(n*m)2、LCA/tarjan+离线处理: O(n+m)3、LCA/树链剖分: O(nlogn+m)~O(nlogn+mlogn)4、LCA/倍增思想(有空再补):tarjan:实验内容:题目要求:某个太空神秘国度中有很多美丽的小村,从太空中可以想见,小村间有路相连,更精确一点说,任意两村之间有且仅有一条路径。小村 A 中有位年轻人爱上了自己...原创 2019-06-20 19:40:01 · 699 阅读 · 0 评论 -
2370 小机房的树
http://codevs.cn/problem/2370/#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>//#include<bit...原创 2019-07-16 11:53:07 · 77 阅读 · 0 评论 -
P3384 【模板】树链剖分
https://www.luogu.org/problemnew/show/P3384总结:路径修改查询,子树修改查询;/*#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#includ...原创 2019-07-16 22:12:59 · 65 阅读 · 0 评论 -
P4114 Qtree1
https://www.luogu.org/problemnew/show/P4114/*#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>*/...原创 2019-07-16 23:12:47 · 117 阅读 · 0 评论 -
Path Intersection
http://codeforces.com/gym/102040思路:树链剖分区间修改,区间查询大于等于k值数量;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include &l...原创 2019-07-20 17:07:03 · 360 阅读 · 0 评论 -
Subway Lines Gym - 101908L
https://cn.vjudge.net/problem/Gym-101908L#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#inclu...原创 2019-08-27 11:08:17 · 227 阅读 · 0 评论