2025年3月12日
树链剖分
摘要： 树链剖分 一、洛谷P3384 点权 二、LeetCode3553 边权 三、其他 luogu3384 首先是洛谷的树链剖分的模板题，题目描述，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 \(x\) 到 \(y\) 结点最 阅读全文
posted @ 2025-03-12 20:46 亦可九天揽月 阅读(22) 评论(0) 推荐(0)