刚学OI 1e-INF 秒的蒟蒻求助树上差分45pts

P1600 [NOIP2016 提高组] 天天爱跑步

我是sb,此贴终
by Ranger_HoFr @ 2022-07-19 11:36:36


@[Jocker_CW](/user/455490) 言简意赅,简洁明了
by PassName @ 2022-07-19 11:43:10


@[单南松](/user/524911) 就差分能把进子树之前的值减进下标里不是sb是什么( ```cpp int s1=t1[dep[u]+w[u]],s2=t2[w[u]-dep[u]]; 。。。。。。 ans[u]+=t1[dep[u]-s1+w[u]]+t2[w[u]-dep[u]]-s2; ```
by Ranger_HoFr @ 2022-07-19 11:50:52


@[Jocker_CW](/user/455490) 。。。。。。
by PassName @ 2022-07-19 11:54:04


|