2025年1月12日
前缀和和差分
摘要： 一、一维前缀和的作用 大量的区间求和，把原始数组a的区间操作转换为前缀和的两点操作 有一个数组{2,1,3,6,4}，询问三次结果：1. 数组第1到第2个元素的和是多少？2. 数组第1到第3个元素的和是多少？3. 数组第2到第4个元素的和是多少？ num:index:0 1 2 3 4 5 inde 阅读全文
posted @ 2025-01-12 16:33 TP_003 阅读(22) 评论(0) 推荐(0)