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