2025年8月22日
前缀和的总结
摘要： 还是从潜入深做做题 洛谷P8218求区间和 对于前缀和题目，数组下标一般从1开始取，这样在计算s[i]=s[i-1]+a[i]时s[i-1]最小就是s[0]，直接定义s[0]=0； 处理出前缀和数组我们求区间和时可以用两个前缀和做差s[r]-s[l-1]即为从l到r的区间和 这里简单理解为什么是l- 阅读全文
posted @ 2025-08-22 16:17 流云鹤= 阅读(15) 评论(0) 推荐(0)