jiangbojun2017的博客

转载自：http://blog.youkuaiyun.com/qq_18455665/article/details/50989113 前言 首先说说出处：清华大学 张昆玮(zkw) - ppt 《统计的力量》本文(辣鸡)编辑：BeiYu写这篇博客的原因：  1.zkw线段树非递归，效率高，代码短  2.网上关于zkw线段树的讲解实在是太少了  3.个人感觉很实用 ...

数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有两种： 　　1、在某个位置加上一个数；