2025年10月19日
树状数组和线段树基础
摘要： 本文代码适用于c++ 树状数组 问题引入 思考这样一个问题：对于给定的数组[1,n]，多次询问[l,r]的区间和。 当然，我们可以用前缀和sum[r]-sum[l-1]，这是因为区间和减法的好性质。 下面我们介绍一种时间复杂度为（log n）的，针对一维数组前缀查询问题的高效数据结构 对树状数组的简 阅读全文
posted @ 2025-10-19 20:37 Ahui2667d 阅读(10) 评论(0) 推荐(0)