Tecode

摘要： 题链 这里用树状数组写法; 考虑求[1,x]的区间和 \(sum_x\)，于是将原数组差分后，相当于求一个二阶前缀和； 设原数组为 \(a_i\), 差分后的数组为 \(b_i = a_i - a_{i-1}\)； 于是 \(a_i = \sum_{j=1}^{i}{b_j}\)； 那么[1,x]的 阅读全文