差分
ssl_yl_1132668144
这个作者很懒,什么都没留下…
展开
-
差分
差分: 而对于原数组的区间修改,可以转换到差分数组中 如要修改a3 ~ a5全部加1,则可转化为: c3+1,c6-1; //可自行推一下,看是否合理原创 2021-01-22 14:34:38 · 91 阅读 · 0 评论 -
松鼠的新家
松鼠陈尚行的新家 传送门 树上差分+lca 树上差分:就是将区间修改转换成单点修改!!! 但有个坑!!! 就是若你从1–>4–>3,那么从1 ~ 4会使4访问一次,而4 ~ 3又会使4再访问一次 就相当于你从房间的前门进去,在从后门出去,难道你进了两次房间么??? 而且题目中说了:“当维尼在参观的最后到达餐厅时就不需要再拿糖果吃了。” 也就是说,要将最后一个数–! so…在你输出时将所有(except 进入的第一个房间)的都减一即可 #include <algorithm> #in原创 2021-01-22 11:40:43 · 130 阅读 · 0 评论