此题可以用树剖吗

SP10707 COT2 - Count on a tree II

显然不行
by Demeanor_Roy @ 2023-04-09 17:36:30


想一想区间怎么合并信息。
by Rosaya @ 2023-04-09 17:40:25


@[Rosaya](/user/191748) 又没说树剖内层必须是线段树啊
by jijidawang @ 2023-04-09 18:35:39


@[jijidawang](/user/227514) 那你外层也是重链区间啊,一样还是要维护区间信息啊。
by Rosaya @ 2023-04-09 18:39:44


对哦。
by jijidawang @ 2023-04-09 18:40:13


当然可以,树剖之后区间分块呗
by damocris @ 2023-06-11 18:46:08


|