• 2024-09-10CF319E Ping-Pong
    题意如果两个线段相交(不包括端点),那么你可以从一个线段移动到另外一个线段。动态添加线段,询问能否从一个线段前往另外一个线段。思路我们不难想到利用\(scc\)来解决点对之间的关系(经典例题《炸弹》),离散化后使用权值线段树保存点对关系。具体来说,用有向边表示两个线段能相互影
  • 2024-08-01CF319E-Ping-Pong【线段树】
    正题题目链接:https://www.luogu.com.cn/problem/CF319E题目大意定义一个区间\((a,b)\)能走到另一个区间\((c,d)\)当\(c<a<d,c<b<d\)。你有两个操作往集合中加入一个区间\((a,b)\),保证加入的区间长度单调递增。询问一个区间能否走到另一个区间。\(1\leqn\leq1