2022年2月18日
2022GDUT寒训专题五
摘要： 树状数组 简要介绍 树状数组其实是通过维护不同长度的区间和来达到O(logn)级别的点修改和区间查询。 主要是利用了lowbit 函数，其实是非常简单滴。qvq 支持的功能 1、单点修改和区间查询 2、区间修改和单点查询(利用差分) 3、区间修改和区间查询(利用差分+公式变形) 板子 单点修改和区间 阅读全文
posted @ 2022-02-18 16:58 _77 阅读(59) 评论(1) 推荐(1) 编辑