蓝桥杯3187: 蓝桥杯2023年第十四届省赛真题-异或和题解

爱的那么颓废 算法基础篇 78 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
给一棵含有 n 个结点的有根树,根结点为 1 ,编号为 i 的点有点权 ai,现在有两种操作,格式如下:。2 x 该操作表示查询以结点 x 为根的子树内的所有点的点权和,现有长度为 m 的操作序列,请对于每个第二类操作给出正确的结果。

给一棵含有 n 个结点的有根树,根结点为 1 ,编号为 i 的点有点权 ai(i ∈ [1, n])。现在有两种操作,格式如下:  • 1 x y 该操作表示将点 x 的点权改为 y 。  • 2 x 该操作表示查询以结点 x 为根的子树内的所有点的点权和。  现有长度为 m 的操作序列,请对于每个第二类操作给出正确的结果。

蓝桥杯3187: 蓝桥杯2023年第十四届省赛真题-异或和题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯3187: 蓝桥杯2023年第十四届省赛真题-异或和题解