2023年5月12日
树状数组还能干什么？
摘要： 众所周知，树状数组有常数小，代码短等优点。 本文将进一步开发树状数组不为人知的用法。 树状数组维护不可差分信息 树状数组是 $\log n$ 叉树，$x$ 节点的儿子为 $\{x-2^i|2^i<\operatorname{lowbit}(x)\}$。 所以可以类似线段树地 push up 维护单点 阅读全文
posted @ 2023-05-12 08:59 Jijidawang 阅读(31) 评论(0) 推荐(0)