2018年12月13日
【模板】树状数组
摘要： 适用于单个元素经常修改，反复求不同区间和的情况。 函数 求和：$sum(k)=C[n_1]+C[n_2]+…+C[n_m]$ $n_m=k, n_{i-1}=n_i-lowbit(n_i)$ $a[i]+….+a[j]=sum(j)-sum(i)$ 更新： $a[i]$更新，有且只有$C[n_1], 阅读全文
posted @ 2018-12-13 00:02 TobicYAL 阅读(191) 评论(0) 推荐(0) 编辑