0
点赞
收藏
分享

微信扫一扫

基础省选+NOI-第3部分 树上问题

耳一文 2022-02-08 阅读 33

算法竞赛入门经典-训练指南+陈锋+Ch3+LCA相关树上问题深入讨论

算法竞赛入门经典-训练指南+陈锋+Ch3+LCA相关树上问题深入讨论_哔哩哔哩_bilibili

Codeforces Round #646 div2 训练总结及A-F题解

Codeforces Round #646 div2 训练总结及A-F题解_哔哩哔哩_bilibili

Codeforces Round #651 训练总结及A-F题解

Codeforces Round #651 训练总结及A-F题解_哔哩哔哩_bilibili

树上问题入门

树上问题入门 - 树 - hzwer.com

树上问题

树上问题_Yangxiansen——Nextdoor-CSDN博客_树上问题

【朝夕的ACM笔记】树上问题-树的直径

【朝夕的ACM笔记】树上问题-树的直径 - 知乎

树上问题模板

树上问题模板 - like 的博客 - 洛谷博客

ACM算法总结 树上问题

ACM算法总结 树上问题_dragonylee的博客-CSDN博客

一类树上问题的解决办法

一类树上问题的解决办法 - zjp_shadow - 博客园

NOIP树上问题总结

https://www.cnblogs.com/Slrslr/p/9398205.html

树形动态规划(树形DP)入门问题—初探 & 训练

树形动态规划(树形DP)入门问题—初探 & 训练_在思索中前行!-CSDN博客_树形dp

虚树-树上动态规划的利器

虚树-树上动态规划的利器_SUNSET-CSDN博客

斯坦纳树问题及其推广

斯坦纳树问题及其推广_逐日者-CSDN博客

树的最大独立集——树形dp

树的最大独立集——树形dp_爱拼才会赢-CSDN博客_树的最大独立集



 1、树上前缀和

树上前缀和学习笔记(模板)

学习笔记——树上前缀和(模板) - panjx - 博客园

树上前缀和与树上差分

树上前缀和与树上差分 - Sweetlemon 的博客 - 洛谷博客

POJ2352_Stars_线段树求前缀和

POJ2352_Stars_线段树求前缀和_弱的奋斗之旅-CSDN博客

P4427 [BJOI2018]求和——(LCA+树上前缀和)

P4427 [BJOI2018]求和——(LCA+树上前缀和)_玛咖二锅头的博客-CSDN博客

运输计划(树上差分+二分答案+树上前缀和)

运输计划(树上差分+二分答案+树上前缀和)_ChrysanDog的博客-CSDN博客

「BJOI2018」求和 - 树上前缀和

「BJOI2018」求和 - 树上前缀和_aoshai1993的博客-CSDN博客

「LuoguP2420」 让我们异或吧(树上前缀和

「LuoguP2420」 让我们异或吧(树上前缀和_ali39380的博客-CSDN博客

POJ3764(树上前缀和+Trie树)

POJ3764(树上前缀和+Trie树)_ChrysanDog的博客-CSDN博客



2、DFS序的应用

树 DFS序 详解[完全版]

树 DFS序 详解[完全版]_蒟蒻柴犬首相的博客-CSDN博客_dfs序

DFS序常见用法及代码实现

DFS序常见用法及代码实现 - Kimyon - 博客园

刷题总结——谈笑风生(主席树+dfs序的应用)

刷题总结——谈笑风生(主席树+dfs序的应用) - AseanA - 博客园

POJ 3321 Apple Tree dfs序的应用

POJ 3321 Apple Tree dfs序的应用_kzzhr-CSDN博客

DFS序在线段树中的应用 HDU-4578

DFS序在线段树中的应用 HDU-4578_Zephyr的博客-CSDN博客

bzoj3991 lca+dfs序应用+set综合应用

bzoj3991 lca+dfs序应用+set综合应用_weixin_30911809的博客-CSDN博客

双重祖先(DFS序的应用)

双重祖先(DFS序的应用)_我歌月徘徊,我舞影零乱-CSDN博客

HDU 5296 Annoying problem(LCA模板+树的dfs序心得)

HDU 5296 Annoying problem(LCA模板+树的dfs序心得)_Must so-CSDN博客

dfs序七个经典问题

dfs序七个经典问题_weixin_30721077的博客-CSDN博客

poj 3321(dfs序&&树状数组)

poj 3321(dfs序&&树状数组)_constbh的博客-CSDN博客

POJ 3321 Apple Tree(DFS序 ,修改节点值,子树求和)_Tisuama-CSDN博客

【AgOHの算法胡扯】dfs序与树链剖分

【AgOHの算法胡扯】dfs序与树链剖分_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】DFS序及其应用

【算法讲堂】【电子科技大学】【ACM】DFS序及其应用_哔哩哔哩_bilibili

UESTCACM 每周算法讲堂 dfs序与树链剖分

UESTCACM 每周算法讲堂 dfs序与树链剖分_哔哩哔哩_bilibili

OI杂题选讲——树的直径,DFS序

OI杂题选讲——树的直径,DFS序_哔哩哔哩_bilibili

[Rocky]DFS序-C++竞赛级入门第二十二节

[Rocky]DFS序-C++竞赛级入门第二十二节_哔哩哔哩_bilibili



  3、树链剖分(重链剖分)

UESTCACM 每周算法讲堂 dfs序与树链剖分

UESTCACM 每周算法讲堂 dfs序与树链剖分_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】树链剖分

【算法讲堂】【电子科技大学】【ACM】树链剖分_哔哩哔哩_bilibili

【AgOHの算法胡扯】dfs序与树链剖分

【AgOHの算法胡扯】dfs序与树链剖分_哔哩哔哩_bilibili

0314省选课【树链剖分】

0314省选课【树链剖分】_哔哩哔哩_bilibili

树链剖分

树链剖分_哔哩哔哩_bilibili

2020 CTGU Winter-Camp vol2 树链剖分

2020 CTGU Winter-Camp vol2 树链剖分_哔哩哔哩_bilibili

【树链剖分】【深中科联】你从未见过如此捞的树剖讲解

【树链剖分】【深中科联】你从未见过如此捞的树剖讲解_哔哩哔哩_bilibili

【鱼同学的算法讲堂】树链剖分 看过的都哭了

【鱼同学的算法讲堂】树链剖分 看过的都哭了_哔哩哔哩_bilibili

CSU-ICPC集训课程 树链剖分

CSU-ICPC集训课程 树链剖分_哔哩哔哩_bilibili

[manim | 算法] 禁止套娃?!——树链剖分简介

[manim | 算法] 禁止套娃?!——树链剖分简介_哔哩哔哩_bilibili

UESTCACM 每周算法讲堂 dfs序与树链剖分

UESTCACM 每周算法讲堂 dfs序与树链剖分_哔哩哔哩_bilibili



4、换根意义下的操作

「BZOJ3083」遥远的国度(树剖换根

「BZOJ3083」遥远的国度(树剖换根 - qwertaya - 博客园

[WOJ4103] 换根意义下的树链剖分

[WOJ4103] 换根意义下的树链剖分_FSYo 的博客-CSDN博客

HDU1890 Robotic Sort(伸展树换根+删除操作)

HDU1890 Robotic Sort(伸展树换根+删除操作)_Michael_GLF的博客-CSDN博客



5、动态树(dsu on tree)

动态树

动态树_百度百科

NOI级别的超强数据结构——Link-cut-tree(动态树)学习小记

NOI级别的超强数据结构——Link-cut-tree(动态树)学习小记_Iking123的博客-CSDN博客_动态树

详解动态树(LCT)

详解动态树(LCT)_zsyzClb的博客-CSDN博客_动态树

【动态树】动态树的应用 (总)

【动态树】动态树的应用 (总) - Paul·Shi - 博客园

LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)(LCT,Splay)

LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)(LCT,Splay) - Flash_Hu - 博客园

【HDU】5314 Happy King【动态树(点分治)】

【HDU】5314 Happy King【动态树(点分治)】_poursoul-CSDN博客

算法学习之:动态树(link-cut-tree)及bzoj3282Tree例题详解

算法学习之:动态树(link-cut-tree)及bzoj3282Tree例题详解_maxtir的博客-CSDN博客

 

举报

相关推荐

0 条评论