树链剖分
关注
分享
扫一扫
冰可乐小朋友
把事情想简单些，或许就会开心些
展开
-
树链剖分【模板】
P2590 [ZJOI2008]树的统计题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和...原创 2019-10-06 14:46:41 · 137 阅读 · 0 评论 -
P3178 [HAOI2015]树上操作（树链剖分）
有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。#include<iostream>#include<cstdio>#include<cstring&g...原创 2019-10-07 13:06:13 · 214 阅读 · 0 评论