这个题目有没有离线做法

P3384 【模板】重链剖分/树链剖分

damocris @ 2023-06-02 23:46:25

仅探讨下,因为在线如果用top tree的话可以做到O((m*n)*logn)), 离线的话不知道咋搞?


by critnos @ 2023-06-03 07:30:08

就类似cdq,对整个分治区间建虚树,大概是可行的


|