技术栈
树论
h_a_o777oah
2 小时前
数据结构
·
算法
·
线段树
·
acm
·
树链剖分
·
树论
·
重链剖分
【树论】树链剖分：将树形结构转化为线性结构以处理树上路径问题（洛谷 P3384 附C++代码模板）
题目链接：P3384 【模板】重链剖分 / 树链剖分 - 洛谷注：由于树链剖分通常结合线段树进行维护，建议还是先学会线段树再来学习树剖。如有兴趣可查看本人博客文章：【数据结构进阶】万字图解线段树：从前缀和到区间修改的完美进化 (洛谷P3372 附C++模板)-CSDN博客
我是有底线的