随笔分类 -  线段树

摘要：线段树从零开始 一：为什么需要线段树？ 题目一：10000个正整数，编号1到10000，用A[1],A[2],A[10000]表示。修改：无统计：1.编号从L到R的所有数之和为多少？ 其中1<= L <= R <= 10000. 方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所 阅读全文

摘要：线段树详解 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的一些点进行修改 阅读全文