懒得贴题目,直接放不稳定的传送门(雾):点击前往暴风城(雾)
据说这题是BZOJ3490,但本蒟蒻没有权限╮(╯_╰)╭
这题似乎就是裸树上差分。。。
对于树上(x,y)之间的路径上的点区间c[i]加k<==>c[x]+=k,c[y]+=k,c[lca(x,y)]-=k,c[father[lca(x,y)]-=k
就是这样,虽然这题我因为各种智障的原因在luogu上交了3遍,为拉低这题通过率做出了巨大的贡献。。。
懒得贴题目,直接放不稳定的传送门(雾):点击前往暴风城(雾)
据说这题是BZOJ3490,但本蒟蒻没有权限╮(╯_╰)╭
这题似乎就是裸树上差分。。。
对于树上(x,y)之间的路径上的点区间c[i]加k<==>c[x]+=k,c[y]+=k,c[lca(x,y)]-=k,c[father[lca(x,y)]-=k
就是这样,虽然这题我因为各种智障的原因在luogu上交了3遍,为拉低这题通过率做出了巨大的贡献。。。