2019年3月15日
洛谷模板，树状数组二 差分
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3368 先介绍下差分： 设数组a[]={1,6,8,5,10}，那么差分数组b[]={1,5,2,-3,5} 也就是说b[i]=a[i]-a[i-1];(a[0]=0;)，那么a[i]=b[1]+....+b[ 阅读全文
posted @ 2019-03-15 10:47 清酒令 阅读(176) 评论(0) 推荐(0)