功能说明
从输入数组构建树状数组(二叉索引树),处理 query 与 update 命令。query 打印到某索引的前缀和;update 对位置加 delta。两者均 O(log n) 用最低有效位技巧遍历树。运行 node fenwick.mjs 1,2,3,4,5 query 3 update 2 10 query 3 输出前缀和 3 = 10、前缀和 3 = 20。仅支持点更新与前缀和查询;范围和需两次前缀查询;负 delta 允许递减。
运行方式
node fenwick.mjs 1,2,3,4,5 query 3 update 2 10 query 3
限制与后续
当前树状数组命令行工具实现覆盖最常见的使用路径。本译文依据英文原文完整重写,代码与命令与英文版本严格一致,可在本地按运行方式复现并核对结果。The tree supports point updates and prefix-sum queries only; range sums require two prefix queries. Negative deltas are allowed for decrements.若用于生产,请先补充输入校验、错误处理与日志,再结合自身环境调整node版本。