mb6482f4889edbd的博客_树链剖分+树上乱搞_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 树链剖分+树上乱搞

HDU 5927 Auxiliary Set（树上搞事）

HDU 5927 Auxiliary Set（树上搞事）

思路：考虑对于每一个询问的点按照深

i++

父节点

#include

原创 2023-06-09 18:43:05 33 阅读

HDU 5458 Stability（树链剖分缩点并查集）

思路：有两种操作，一种是删除一条边，另一种是询问点u,v之间的桥的数目，显然删边是不好操作的，一个经典的套路就是离线把操作存起来，从最后的图开始加边，因为题目保证最后的图一定是联通的，所以不用考虑别的，当它最后的图是一

i++

#define

edn

原创 2023-06-09 18:41:26 54 阅读

HYSBZ 1036 树的统计Count（树链剖分）

思路：树链剖分的又一个模板题，不过坑了好久...不知道为什么输入询问的时候用string会RE.

#include

权值

i++

原创 2023-06-09 18:36:17 9 阅读

LightOJ 1348 Aladdin and the Return Journey（树链剖分）

思路：一道树链剖分的基本题，给定一个数，节点数为n。先输入一个n，代表节点数，然后一行有n个数，代表

i++

#include

Genie

原创 2023-06-09 18:33:28 30 阅读

spoj375 Query on a tree（树链剖分）

思路：树链剖分的模板#include #include #include #include using namespace std;#defin

i++

#include

#define

原创 2023-06-09 18:21:17 32 阅读

fzu 2082 过路费（树链剖分）

思路：树链剖分的裸题了#include#include#include#include#define LL lon

i++

#include

#define

原创 2023-06-09 18:20:55 21 阅读

Codeforces Round #381 (Div. 2) D Alyona and a tree（DFS树上搞事）

思路：对于在v的子树中的u，dis(u,v)其实就是dep[u]-dep[v]#includeusing namespace

i++

#define

结点

原创 2023-06-09 18:12:18 29 阅读