zqz的树剖历险记

· · 休闲·娱乐

今天zqz心血来潮，练习了树剖，但是一天只做了两道题，这是为什么呢？

T1：Play With Tree

这是一道 bzoj 的一道简单树剖题，zqz花十分钟复习了板子，45min打完了代码，1h过了小样例

然后

这是为什么呢？

zqz发现他

if(v==f) continue;
dfs1(v,u,w);
siz[u]+=siz[v];
dep[v]=dep[u]+1;

了

此时，树剖之神使用了魔法，将时间由上午10点变成了下午一点

T2：P3313 [SDOI2014] 旅行

这是一道 [SDOI2014] 的一道简单树剖题，zqz花十分钟口胡了出来，1h打完了代码，直接过了小样例

然后 wa 了

这是为什么呢？

zqz发现他使用了动态开点，

并且

ans+=T[op].query(1,dfn[top[x]],dfn[x]).sum;

了

此时，树剖之神使用了魔法，将时间由下午3:05点变成了晚上五点

这就是zqz的一天（晚上待更新）

1/22更新：

zqz打了一晚上的cs2，从D+掉到D了