Loading

2024年9月10日
CF319E Ping-Pong
摘要： 题意 如果两个线段相交（不包括端点），那么你可以从一个线段移动到另外一个线段。动态添加线段，询问能否从一个线段前往另外一个线段。 思路 我们不难想到利用 \(scc\) 来解决点对之间的关系（经典例题《炸弹》），离散化后使用权值线段树保存点对关系。 具体来说，用有向边表示两个线段能相互影响，如果有个 阅读全文
posted @ 2024-09-10 15:48 SunnyYuan 阅读(3) 评论(0) 推荐(0) 编辑