进食后人,如果你lca爆0但过样例
查看原帖
进食后人,如果你lca爆0但过样例
766436
Mr_RedStone楼主2024/12/7 21:53

注意你的 query 函数。

long long query(int x,int y,int w){
    int t=lca(x,y);
    //return ((sum[x][w]+sum[y][w])%mod+mod-2*sum[t][w]%mod+dep[t][w])%mod;错的
    return (sum[x][w]+sum[y][w]+2*mod-sum[t][w]-sum[f[t][0]][w])%mod;//重要的
}

很玄学,我不知道他怎么错的。

:(

2024/12/7 21:53
加载中...