2023年1月19日
2023牛客寒假算法基础集训营2 A-L
摘要： 比赛链接 A 题解 知识点：数学。 用 $n$ 减去区间1的端点得到匹配的一个区间，求一下与区间2的交集。 一个小公式，两区间 $[L_1,R_1]$ 和 $[L_2,R_2]$ 的交集长度为 $\max(0, \min(R_1, R_2) - \max(L_1, L_2) + 1)$ 。 时间复杂 阅读全文
posted @ 2023-01-19 01:35 空白菌 阅读(162) 评论(0) 推荐(2) 编辑