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 阅读(141) 评论(0) 推荐(0) 编辑

导航