2019年2月14日
【线段树】浅析--线段树
摘要： 线段树 核心：线段树维护的是区间信息！！！！ 一、了解线段树 ： 方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L…R],问题就是对A[L…R]进行求和。这样求和，对于每个询问，需要将(R-L+1)个数相加。 方法二：更快的方法是求前缀和,令 S[0]=0, S[ 阅读全文
posted @ 2019-02-14 23:45 Mr.XuAMis.Liu 阅读(181) 评论(0) 推荐(0) 编辑