2019年8月16日
【数据结构】线段树（Segment Tree）
摘要： 假设我们现在拿到了一个非常大的数组，对于这个数组里面的数字要反复不断地做两个操作。 1、（query）随机在这个数组中选一个区间，求出这个区间所有数的和。 2、（update）不断地随机修改这个数组中的某一个值。 时间复杂度： 枚举： 枚举L~R的每个数并累加。 query：O（n） 找到要修改的数 阅读全文
posted @ 2019-08-16 15:55 小仙女本仙 阅读(2116) 评论(4) 推荐(5) 编辑