2023年2月20日
树状数组
摘要： #树状数组介绍 先将区分树状数组和线段树的操作： 1.单点修改 2.区间前缀和查询(不可以查询最大值和最小值). 首先我们需要知道树状数组可以维护一些什么值，树状数组主要维护的值就是区间的前缀和。因此普通的树状数组需要满足结合律和可差分的性质。比如乘法、加法、异或。 然后就是树状数组是怎么把区间差分 阅读全文
posted @ 2023-02-20 11:17 努力的德华 阅读(45) 评论(0) 推荐(0)