没有新消息
更多内容
2021-11-27:给定一个数组arr,长度为N,做出一个结构,可以高效的做如下的查询: 1) int querySum(L,R) : 查询arr[L...R]上的累加和; 2) int queryAim(L,R) : 查询arr[L...R]上的目标值,目标值定义如下:
写回答
如果N很大,就把数组各个元素地址打个索引,用数组个数为key,实现快速寻址。如果N不大,就没必要建立索引,全表扫描就好了。
1赞
0踩
2评论