2025年4月26日
树链剖分/重链剖分
摘要： 什么是树链剖分/重链剖分 我们可以弄一道例题来看看： 现在给定一棵 \(n（1 \le n \le 10^5）\) 节点的树，每个节点上有一个数值，现在你可以进行 $m ( 1 \le m \le 10^5) $ 次操作。格式如下： 1 x z 表示将 \(x\) 到 \(y\) 最短路径上的节点值 阅读全文
posted @ 2025-04-26 12:38 吃奶酪的猫 阅读(42) 评论(0) 推荐(1)