文字表达引自：https://www.youtube.com/watch?v=KITqGv1qYg8当你搬进你的新家之后，你会在意这个楼是谁打的地基吗？你猜猜那些打地基的工人赚多少钱，卖你沙发电视机微波炉的人赚多少钱，当你在你温馨的小家里舒适的生活的时候，你会想这地基打的真好吗，只有一种情况下你会想到地基的事，就

树上点差分的核心就是如何避免重复,即正确的运用差分数组例如a,b点路径上点权值加1,则把a,b路径找到,并找到其LCA,此时可以把a到根,b到根这两条路径看出两条链,把每条链看出我们熟悉的顺序差分结构.以其中一条链为例子,把a当成数组的起点,根当成数组的末尾,进行差分,显然有C[a]+

原题链接题解1.小模拟+树上差分+lcacode#include<bits/stdc++.h>usingnamespacestd;inta[300006]={0};vector<int>G[300005];intdepth[500005]={0};intfa[500005][30]={0};inttree[500005]={0};voiddfs(intnow,intpre){fa[now][0]=pre;depth[n

为了证明0306号那天我是真准备写的。今天仍然是无所事事的一天，好像因为起得越来越晚，对象颇有微词了。昨天猫又在房间里跑酷，其实也算没怎么睡好。也是今天突然得知，入宅又变更到周五凌晨了。0307因为昨天刚得知还需要周五凌晨入住宅，所以对象的爹从老家赶过来，是晚上十点四十到

我今天要是再不补，我这个目标可能就戛然而止了。这三天过得就跟三明治一样，搬家-加班-搬家。虽然想象中能搬到新家，会很开心，但是怎么说呢，还是没有一种很踏实的归属感。而且有时候我说话就是很绝，断自己和他人后路的想法。这几天也不算一点时间都挤不出来，看完了《降世神通3》，《致命游