xyin @ 2024-05-15 10:45:35
提问：这道题能不用树剖，只用线段树吗？
by xyin @ 2024-05-15 11:29:18
就是只用线段树和lca
by kevinZ99 @ 2024-05-15 12:18:50
@xyin 不用树剖，可不可以用lca+线段树+dfs序？
by toolazy @ 2024-05-15 12:51:14
完全可以，甚至不用线段树，连喵树单 O(\lg n)O(lgn) 统统薄纱，很简单的快去学学吧 ;)
by leiaxiwo @ 2024-05-15 13:09:29
@xyin建议用动态树，比树剖更难写更好用
by Earth_Sky @ 2024-05-24 12:28:42
@_venti 连喵树？
by toolazy @ 2024-05-24 12:32:58
@Earth_Sky 便是所谓 Link-Cat-Tree，非常可爱的数据结构（喵
by Earth_Sky @ 2024-05-24 13:21:36
@_venti 哈哈哈哈哈哈
by Libingyue2011 @ 2024-05-28 13:24:22
但是 LCT 不能处理子树问题，并且常熟更大吧。
by MC_OIer @ 2024-06-06 21:07:52
如果你想的话，n=10^5的数据树剖+分块似乎也能过