蒟蒻杨

2019年4月12日

转自大佬的线段树

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

posted @ 2019-04-12 23:33 GdAGt 阅读(115) 评论(0) 推荐(0) 编辑

导航