其他分享
首页 > 其他分享> > 关于树上差分

关于树上差分

作者:互联网

树上差分有两种形式,一种是自上而下的,通过给子树树根赋值来影响整个子树,获取答案的时候从父亲处获取;一种是自下而上的,通过给某个点和它的某个祖先赋值来影响一条链,获取答案的时候要加上孩子的值。脑残了。

标签:差分,获取,关于,答案,某个,树上,赋值
来源: https://www.cnblogs.com/dai-se-can-tian/p/16435391.html