2024年9月22日
树状数组浅谈
摘要： 什么是树状数组 树状数组是一种码量小，常数小，支持单点修改和区间查询的数据结构。 树状数组维护的信息和运算需要满足结合律并且可差分 注意gcd和max操作虽然满足结合律，但不可差分，因此不能使用树状数组维护 其实，树状数组能做的，线段树都能做，线段树能做的，树状数组不一定能做，但线段树码量大，常数大 阅读全文
posted @ 2024-09-22 16:51 jrzhr 阅读(25) 评论(0) 推荐(0)