qq_42778110的博客

原创 Codeforces Round #610 (Div. 2) 解题报告

1282A - Temporarily unavailable 这个题目大家都会写，主要是怎么写比较优美。考虑被覆盖的长度：左端应该是两者左端的较大值；右端应该是两者右端的较小值。如果两者相交不难验证正确性。如果不相交，其值必定为负，也不难验证。于是有答案：∣r1−l1∣−max(0,min(r2,r1)−max(l1,l2))|r_1-l_1|-max(0,min(r_2,r_1)-max(l_...