2024年3月12日
树链剖分(〃＞目＜)
摘要： 小声吐槽：如果不是拍了200000组没问题后瞪眼瞪出来了，我才不写呢 Decribe: 给定一棵 \(n\) 个节点的树，初始时该树的根为 \(1\) 号节点，每个节点有一个给定的权值。下面依次进行 \(m\) 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给 阅读全文
posted @ 2024-03-12 16:28 wmtl_lofty 阅读(38) 评论(0) 推荐(0)