Cafard

摘要： [省选联考 2023] 火车站 签到题，乱做即可。做法 \(O(n\log)\) 到 \(O(n)\) 不等。 一些实现可能需要注意细节。 [省选联考 2023] 城市建造 容易发现目标子图与其 \(t\) 个点一一对应，于是只需要对那 \(t\) 个点 dp 即可。 分析性质可以发现，建立圆方树后 阅读全文