2020年10月5日
树上差分学习笔记
摘要： 吐槽：学习线段树合并的时候要用到树上差分才发现自己没学过，结果很多博客里都没有说明树上差分的定义…… 一、简介&约定： 1.简介：差分是一种可以将一定的区间操作改为单点操作的奇技淫巧 树上差分就是把差分搬到了树上，但是并非生搬硬套 2.约定：下文中a[i]代表权值，s[i]代表差分值 图片中圆圈内为 阅读全文
posted @ 2020-10-05 22:39 huangxuanao 阅读(202) 评论(0) 推荐(0)