谁能代表肯德基

传送门ber~ 每个点到根这一段区间建一棵主席树 那么两点x,yx,yx,y之间的信息可以表示为sumx+sumy−sumLCA(x,y)−sumfa[LCA(x,y)]sumx+sumy−sumLCA(x,y)−sumfa[LCA(x,y)]sum_x+sum_y-sum_{LCA(x,y)}-sum_{fa[LCA(x,y)]} 这样就兹瓷第kkk大了 代码如下： #include&...