这题能LCT嘛

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

CQ_Bob @ 2023-11-23 18:22:40

Rt.

我觉得不能吧……


by CDFLS_mao_zx @ 2023-11-23 18:40:32

可以的,而且复杂度更优


by TimSwn090306 @ 2023-11-23 18:50:36

可以并且好像是单log


by AAA404 @ 2023-11-23 20:30:51

不能吧,LCT不能维护子树信息


|