yl_2018的博客

差分：而对于原数组的区间修改，可以转换到差分数组中如要修改a3 ~ a5全部加1，则可转化为：c3+1，c6-1；//可自行推一下，看是否合理

松鼠陈尚行的新家传送门树上差分+lca树上差分：就是将区间修改转换成单点修改！！！但有个坑！！！就是若你从1–>4–>3，那么从1 ~ 4会使4访问一次，而4 ~ 3又会使4再访问一次就相当于你从房间的前门进去，在从后门出去，难道你进了两次房间么？？？而且题目中说了：“当维尼在参观的最后到达餐厅时就不需要再拿糖果吃了。”也就是说，要将最后一个数–!so…在你输出时将所有（except 进入的第一个房间）的都减一即可#include <algorithm>#in