建议评黑
查看原帖
建议评黑
926943
Ryuuzak1楼主2025/1/19 08:11

虚树起步蓝/紫,先转化为钥匙与箱子一一对应,变成虚树上对应路径,在转换为路径覆盖问题,根据dfn序将询问离线用扫描线+树状数组维护,其中起点、终点lca分三种情况分讨。

思维难度不小,实现起来巨史。rt

2025/1/19 08:11
加载中...