2020年2月29日
[构造] Codeforces 1278E Tests for problem D
摘要： 题目大意 给定一棵$N(N\leq 5 \times 10^5)$个点的树，每个点代表着一个线段，所有线段都不存在公共端点，且端点在$[1,2\times N]$范围内。只有当两条线段相交但不内含时，这两条线段代表的点才会相连。要求求出这$N$个点所代表的线段的任意一种情况。 题解 我们去维护一个链 阅读全文
posted @ 2020-02-29 21:14 AE酱 阅读(139) 评论(0) 推荐(0) 编辑