2022年11月28日
[ICPC2022济南站] H.Set of Intervals 【分类讨论】
摘要： 分析： 只有一个区间的时候输出1 只有两个区间的时候，只有三种情况：包含，相离，相交。可以推出一个数学式子计算相交和相离的情况下的答案，我们用$getans(l_1,r_1,l_2,r_2)$表示。那么包含的情况的答案则可以通过容斥原理，假设$[l_1,r_1]$是小的区间，则$getans(l_1 阅读全文
posted @ 2022-11-28 20:16 menhera 阅读(114) 评论(0) 推荐(1) 编辑