「这题可以直接无脑线段树优化建图吗？」 - 洛谷帖子保存站

这题可以直接无脑线段树优化建图吗？

板块CF1859D Andrey and Escape from Capygrad
楼主wangyibo201026
当前回复1
已保存回复1
发布时间2024/4/8 20:11
上次更新2024/4/8 21:39:29

被骇客银狼阻止的越权访问保存失败

这题可以直接无脑线段树优化建图吗？

wangyibo201026楼主2024/4/8 20:11

RT。就是直接线段树优化建图（离散化），然后 Tarjan 缩一下点，再在这张图上跑 DP，然后单次询问 $O(1)$ 查？

2024/4/8 20:11