2021年4月5日
[C++]P3384 轻重链剖分(树链剖分)
摘要： [C++]树链剖分 预备知识 树的基础知识 关于这个本文有介绍 邻接表存图 线段树基础 会区间加法和区间结合就可以了P3372 建议阅读这篇Blog 最近公共祖先LCA 虽然用不到这个思想 但是有类似的 有助于快速理解代码 建议阅读这篇Blog 题意解读 题目描述 如题，已知一棵包含 \(N\) 个 阅读全文
posted @ 2021-04-05 10:18 Rosyr 阅读(266) 评论(0) 推荐(0) 编辑