P3178 样例逐步演示:常数树与系数树

同一棵树上两套数:左边常数树、右边系数树;查询答案 = 常数树的值 + 深度 × 系数树的值。 数值由页面按输入实时算出。可以换预设,也可以把任意一组小数据粘进来。

预设:

常数树 bit_const

存每次修改里与深度无关的那部分

常数树上每个节点的累计值

系数树 bit_depth

存要乘上查询点深度的系数

系数树上每个节点的累计值
这一步常数变了 这一步系数变了 查询取的节点 键盘:← → 切换,空格播放/暂停

第 0 步

这一步对应哪段源码

      

片段来自同目录 main.cpp,行号按该文件当前版本标注。