树链剖分
Zars19
OIer.
展开
-
[SPOJ 375]Query on a tree(树剖模板)
DescriptionYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : cha原创 2017-03-19 12:04:02 · 278 阅读 · 0 评论 -
[BZOJ 1036][ZJOI2008]树的统计Count(树链剖分)
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身Input 输原创 2017-03-19 14:30:32 · 218 阅读 · 0 评论