AvariceZhao

题解

/ 注册

全部文章 / 题解（共1篇）

洛谷 P3384 【模板】轻重链剖分/树链剖分

【模板】轻重链剖分/树链剖分题目描述如题，已知一棵包含 NNN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz。 2 x y，表示求树从 xxx 到 yyy 结点最短路径上所有...

C++ 线段树

2022-10-03

0 348