2022年9月3日

树状数组

摘要： 前言： 设有一个包含n个数的数组a[ ] = { 9,2,5,6,3,12...... }，现要求前i个数的和值，即前缀和sum[ i ] = a[ 1 ]+a[ 2 ]+a[ 3 ]+...+a[ i ]（i = 1,2,3...n），可以怎样求？ 首先想到的肯定是累加前i个数，但若对a[ i ] 阅读全文

posted @ 2022-09-03 10:51 kkk05 阅读(43) 评论(0) 推荐(0) 编辑

导航