摘要：
$S$ 国有 $N$ 个城市，编号从 $1$ 到 $N$ 。城市间用 $N 1$ 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短 阅读全文
posted @ 2020-02-09 20:36
小蒟蒻hlw
阅读(196)
评论(0)
推荐(0)
摘要：
给出一棵以 $1$ 为根的树，每个结点有一个状态为 $1$ 或 $0$ ，初始时为 $0$ ，给出两种操作，一种询问结点 $x$ 到根结点路径上状态为 $0$ 的结点数，并将他们的状态变为 $0$ ，一种询问结点 $x$ 的子树内状态为 $1$ 的结点数，并将他们的状态变为 $0$ 。 $(1\le 阅读全文
posted @ 2020-02-09 15:39
小蒟蒻hlw
阅读(197)
评论(0)
推荐(0)
摘要：
有一棵点数为 $N$ 的树，以点 $1$ 为根，且树点有边权。然后有 $M$ 个操作，分为三种： 操作 1 ：把某个节点 $x$ 的点权增加 $a$ 。 操作 2 ：把某个节点 $x$ 为根的子树中所有点的点权都增加 $a$ 。 操作 3 ：询问某个节点 $x$ 到根的路径中所有点的点权和。 "Lu 阅读全文
posted @ 2020-02-09 01:58
小蒟蒻hlw
阅读(235)
评论(0)
推荐(0)
摘要：
维护初始有 $n$ 个节点的有根树（根节点为 $1$ ），树上节点编号为 $1 \sim n$ ，每个点有一个权值 $w_i$ 支持以下操作： 询问以 $u$ 为根的子树中，严格大于 $x$ 的值的个数。 把 $u$ 节点的权值改成 $x$ 。 添加一个编号为“当前树中节点数 + 1 ”的节点，其父 阅读全文
posted @ 2020-02-09 00:00
小蒟蒻hlw
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号