damocris @ 2023-06-02 23:46:25
仅探讨下,因为在线如果用top tree的话可以做到O((m*n)*logn)), 离线的话不知道咋搞?
by critnos @ 2023-06-03 07:30:08
就类似cdq,对整个分治区间建虚树,大概是可行的