2023年6月25日
树状数组
摘要： 维护时间复杂度 O(nlogn) 查询时间复杂度 O(logn） 优点：好写 主要就是用一个叫lowbit的东西来实现用一个树状的东西维护区间和等，其实只要记住修改的时候+=lowbit(x),查询的时候-=lowbit(x)就行了 1.[板子](https://www.luogu.com.cn/p 阅读全文
posted @ 2023-06-25 10:18 jt0007 阅读(20) 评论(3) 推荐(1) 编辑