摘要:
模板。注意若x=y不一定是废话,x=0或x=0表示x必须为0。以及数组开2n。 阅读全文
摘要:
开店简化版。 阅读全文
摘要:
考虑这样一个问题:一棵树初始全是白点,有两种操作:把一个点染黑;询问某点到所有黑点的距离之和。 注意到树上两点x和y的距离为depth[x]+depth[y]-depth[lca(x,y)]*2。要求出上面的东西,depth[x]+depth[y]可以很简单的算出来,关键在于depth[lca(x, 阅读全文