同一棵树上两套数:左边常数树、右边系数树;查询答案 = 常数树的值 + 深度 × 系数树的值。 数值由页面按输入实时算出。可以换预设,也可以把任意一组小数据粘进来。
格式与题面输入一致:第一行 n m,第二行 n 个初始权值,
接着 n-1 行边,最后 m 行操作(1 x a 点加、2 x a 子树加、3 x 查询)。
为了看得清,节点数限制在 12 以内。
bit_const存每次修改里与深度无关的那部分
bit_depth存要乘上查询点深度的系数
第 0 步
片段来自同目录 main.cpp,行号按该文件当前版本标注。