摘要: 差分和前缀和是有联系的。 首先给定一个原数组a:a[1], a[2], a[3],,,,,, a[n]; 然后我们构造一个数组b : b[1] ,b[2] , b[3],,,,,, b[i]; 使得 a[i] = b[1] + b[2 ]+ b[3] +,,,,,, + b[i] 也就是说,a数组是 阅读全文
posted @ 2024-01-21 11:32 程序计算机人 阅读(34) 评论(0) 推荐(0)