【算法笔记】-前缀和和差分

摘要： 【算法笔记】-前缀和和差分 问题导入： 给定n个数据，他们的序号从1到n。现在有m次询问，每次给到两个数字x，y，需要输出区间[x,y]的和。 如果我们暴力解决这个问题，时间复杂度为O(n*m)。如果数据规模达到10^5以上，就会超时。 优化思路：对数据预处理，使得能在O(1)时间内实现查询，显然区 阅读全文
posted @ 2024-01-31 17:00 codelucky 阅读(15) 评论(0) 推荐(0)