2023年2月26日
数据结构：树状数组
摘要： 声明：全部代码未经编译，不保证正确性，仅限逻辑学习，请勿直接抄袭 什么是树状数组 树状数组，本质是运用二进制运算规则维护区间。它的效率高于线段树，空间也少于线段树。但是所能维护的数据操作比较单一。 lowbit函数 lowbit(x)，作用是得到 $x$ 的二进制最低位1表示的十进制数。 写法如下： 阅读全文
posted @ 2023-02-26 11:03 MornHus 阅读(28) 评论(0) 推荐(0)