摘要：
#pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GC 阅读全文
摘要：
树链剖分 要求 已知一棵包含 N 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从x到y结点最短路径上所有节点的值都加上z。 2 x y，表示求树从x到 y 结点最短路径上所有节点的值之和。 3 x z，表示将以x为根节点的子树内所有节点值都加上z。 阅读全文