2024年10月20日
CF2030G
摘要： 很厉害的数数题。 首先我们自然考虑固定方案如何计算答案。 考虑最左边的区间 \([l_1,r_1]\) 和最右边的区间 \([l_2,r_2]\)，如果有交点，那么所有区间一定都有交点，否则我们计算一下把这两个区间碰到一起需要多少代价，不难发现是 \(l_2-r_1\)，然后删去这两个区间，递归下去 阅读全文
posted @ 2024-10-20 21:43 Tx_Lcy 阅读(26) 评论(0) 推荐(0)