--------树链剖分
文章平均质量分 62
chentong1023
OIer
展开
-
【bzoj1036】[ZJOI2008]树的统计Count
*题目描述: 一棵树上有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本身 *输入: 输入的第一原创 2016-05-07 13:15:18 · 974 阅读 · 0 评论 -
【bzoj3672&&uoj7】[Noi2014]购票
*题目描述: 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除SZ市之外的任意一个城市 v,我们给出了它在这棵树上的父亲城市 fv 以及到父原创 2016-09-21 16:42:49 · 326 阅读 · 0 评论 -
【bzoj4034】[HAOI2015]T2
*题目描述: 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。*输入: 第一行包含两个整数 N, M 。表示点数和操作数。 接下来一行 N 个整数,表示树中节点的初始权值原创 2016-09-21 17:36:35 · 301 阅读 · 0 评论