2022年4月12日
前缀和与差分（一）
摘要： 前缀和与差分 前缀和 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而差分可以看成前缀和的逆运算。合理的使用前缀和与差分，可以将某些复杂的问题简单化。 问题引入 输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r 阅读全文
posted @ 2022-04-12 01:13 superFw 阅读(130) 评论(0) 推荐(0)