2019年7月24日
差分数组
摘要： 转载自COLIN·GAO 链接https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html 一、差分数组的定义及用途 1.定义： 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对 阅读全文
posted @ 2019-07-24 17:48 不知名的菜鸟 阅读(689) 评论(0) 推荐(0) 编辑