2022年7月20日
树链剖分
摘要： 思想 我们都做过这样一道题 查询一棵树上任意两个节点间的路径上的点权之和, 多组询问. 这相当得简单, $LCA$ 板子题. 那么, 如果我们加上修改呢? "给出一棵结点数不超过 $10^5$ 的树, 以及有不超过 $10^5$ 次操作. 每次操作分为两种: 1. 将树上 $u$ 到 $v$ 的路径 阅读全文
posted @ 2022-07-20 16:50 TuSalcc 阅读(40) 评论(0) 推荐(0)