数据结构
Johnny12138
这个作者很懒,什么都没留下…
展开
-
zkw线段树详解
转载自:http://blog.csdn.net/qq_18455665/article/details/50989113前言首先说说出处:清华大学 张昆玮(zkw) - ppt 《统计的力量》本文(辣鸡)编辑:BeiYu写这篇博客的原因: 1.zkw线段树非递归,效率高,代码短 2.网上关于zkw线段树的讲解实在是太少了 3.个人感觉很实用...转载 2018-09-25 10:51:24 · 253 阅读 · 0 评论 -
浅谈线段树
数据结构——线段树O、引例A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。一种回答:这也太简单了,O(n)枚举搜索就行了。另一种回答:还用得着o(n)枚举,前缀和o(1)就搞定。那好,我再修改一下题目。B.给出n个数,n<=100,和m个操作,每个操作可能有两种: 1、在某个位置加上一个数;转载 2018-09-21 11:15:53 · 162 阅读 · 0 评论