2023年7月28日
前缀和与差分思想
摘要： 前缀和 例题：P8218 [深进1.例1] 求区间和 给定 \(n\) 个正整数组成的数列 \(a_1,a_2,\cdots,a_n\) 和 \(m\) 个区间 \([l_i,r_i]\)，分别求这 \(m\) 个区间的区间和。 数据范围：\(n,m \le 10^5, \ a_i \le 10^4 阅读全文
posted @ 2023-07-28 16:51 RonChen 阅读(269) 评论(0) 推荐(0)