论如何证明树上差分正确性

CF19E Fairy

rt
by ferrum_cccp @ 2019-05-10 11:30:54


@[Fading](/space/show?uid=20309) 这东西正确性显然为什么要证?
by Smile_Cindy @ 2019-05-10 11:41:29


@[Alpha](/space/show?uid=87058) 为什么显然? 不是有多条非树边构成的环吗?
by Fading @ 2019-05-10 11:57:22


@[Alpha](/space/show?uid=87058) 有非树边-树边-非树边-...类似的
by Fading @ 2019-05-10 11:57:53


@[Alpha](/space/show?uid=87058) 我的意思是这道题为什么可以用树上差分。。。
by Fading @ 2019-05-10 12:24:35


@[Fading](/space/show?uid=20309) 我也觉得很显然
by 星星之火 @ 2019-05-10 16:14:32


@[星星之火](/space/show?uid=63019) 我的意思是这道题为什么可以用树上差分。。。
by Fading @ 2019-05-10 16:18:56


@[Fading](/space/show?uid=20309) 它不是为了找非合法边覆盖的而合法变覆盖的边吗?
by 星星之火 @ 2019-05-10 17:11:11


@[星星之火](/space/show?uid=63019) 不是有多条非树边构成的环吗?
by Fading @ 2019-05-10 17:52:36


@[Fading](/space/show?uid=20309) 好像好像有点道理
by 星星之火 @ 2019-05-10 21:33:39


| 下一页