2017年1月5日
浅谈线段树
摘要： 数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有 阅读全文
posted @ 2017-01-05 22:28 TRTTG 阅读(52592) 评论(49) 推荐(65) 编辑