512MB,2S,virusscan.xxx
扫描病毒
问题描述
你的客户将他的中了病毒电脑寄给了你,他并不知道病毒的详细信息,他希
望你能帮他将电脑杀毒,成功之后你将得到$110 的报酬。
电脑的文件系统可以看做一棵有 N 个节点(编号 1 到 N)的树,一开始所有
点的点权为 0。
你在对电脑进行检查后,发现这个病毒十分活跃,会不断地创建文件,具体
有以下几种方式创建文件。
1 a b v 将 a 到 b 的路径上每个节点的权值加 v
2 a b v 将距离 a 到 b 的路径上某个节点距离为 1 且不在路径上的所有节点
权值加 v
3 a v 将 a 的子树的权值加 v
4 a b v 将 a 到 b 的路径上每个节点赋值为 v
5 a b v 将距离 a 到 b 的路径上某个节点距离为 1 且不在路径上的所有节点
权值赋值为 v
6 a v 将 a 的子树赋值为 v
7 a b 查询 a 到 b 的路径上的最大权值
8 a b 查询距离 a 到 b 的路径上某个节点距离为 1 且不在路径上的所有节点
的最大权值。
9 a 查询 a 子树的最大权值。
10 a b 查询 a 到 b 的路径上的权值和
11 a b 查询距离 a 到 b 的路径上某个节点距离为 1 且不在路径上的所有节点
的权值和。
12 a 查询 a 子树的权值和。
选手可以自行开启 O2。
输入描述
评论0