树链剖分
c_3Po_
这个作者很懒,什么都没留下…
展开
-
洛谷 P2590 [ZJOI2008]树的统计 (树链剖分)
题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 输入输出格式 输入...原创 2019-05-21 22:00:49 · 194 阅读 · 0 评论 -
bzoj 4034 树上操作 (树链剖分) or (dfs序+树状数组)
4034: [HAOI2015]树上操作 Time Limit:10 SecMemory Limit:256 MB Submit:8477Solved:3012 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a...原创 2019-05-22 15:04:25 · 169 阅读 · 0 评论