Live2D

随笔分类 -  优化建图

「JOISC 2017 Day 1」港口设施
摘要：link Solution 可以看出对于两个点 (a,b),(c,d)，如果存在 a<c<b<d，那么两者就不能在同一个栈。所以我们可以把这种关系连边，无解即是存在奇环，否则答案就是 2 的连通块个树次方。 似乎可以直接动态开点线段树优化建图？但是还有一种比较优美的做法。 考虑如何优化连 阅读全文
posted @ 2022-10-18 19:39 Dark_Romance 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示