数据结构之线段树和字典树 一.线段树1.1引例A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，O（n）枚举搜索就行了。另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。那好，我再修改一下题目。B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的和，并输出。回答：o（... 数据结构与算法 2023-08-27 59 点赞 0 评论 89 浏览
