2022年5月9日
树状数组
摘要： 树状数组 简介 1.应用 1.单点修改区间查询 2.区间修改单点查询(差分) 3.区间修改区间查询(差分+公式) 总而言之,就是动态维护前缀和。 2.树状结构图 3.lowbit函数 我们知道，任何一个正整数都可以被表示成一个二进制数。如： $$(2)_{10}=(10)2$$ $$(4){10}= 阅读全文
posted @ 2022-05-09 10:35 光風霽月 阅读(18) 评论(0) 推荐(0) 编辑