摘要: 原博客http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 据结构——线段树 O、引例 A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。 一种回答:这也太简单了,O(n)枚举搜索就行了。 另一种回答:还用得着o(n 阅读全文
posted @ 2018-09-01 22:43 ___292 阅读(124) 评论(0) 推荐(0)