2024年8月12日
树链剖分学习笔记
摘要： 树链剖分学习笔记 前置知识 Before 线段树 LCA 背景 Background 模版题传送门 在解决树上问题时，大部分时候暴力是会超时的，例如求两点间路径上的点权和。而树连剖分这个算法就可以让这种问题在 \(O(log(log(N)))\) 的。 树连剖分介绍 Intro 树链剖分分为重链剖分和长链剖分，但通常 阅读全文
posted @ 2024-08-12 00:05 HurryCine 阅读(21) 评论(0) 推荐(0)