2020年8月4日
线段树差分及其应用
摘要： 简述概念和应用 所谓的差分，其实就是后一项与前一项的差，对于第一项而言，\(a[0] = 0\) 。设数组 \(a[~]=\{1,9,3,5,2\}\) ，那么差分数组$t[~]={1,8,-6,2,-3}$ ，即 \(t[i]=a[i]-a[i-1]\) ,那么， \(a[i]=t[1]+...+ 阅读全文
posted @ 2020-08-04 15:57 ailanxier 阅读(808) 评论(4) 推荐(3) 编辑