摘要: 树状数组笔记 树状数组相比于线段树类的操作,支持单点修改与区间查询,代码量小于线段树类的一种精简算法 普通的树状数组可以维护满足结合律且可以差分运算的信息 树状数组的每个元素表示它管辖范围内的元素总值,(前缀和,乘积,异或等) 相比于线段树的每个父节点管辖两个儿子,树状数组允许一个父节点管辖多个儿子 阅读全文
posted @ 2025-02-12 21:38 才瓯 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示