如何优雅地判断两个区间的交的大小

lzytag · 2024-11-30 19:04:01 · 个人记录

为判断区间 [l,r] 与与区间 [L,R] 的交是否大于等于某个数 k，考虑 R 的位置。

• 若 R \ge r，则 L \le r-k+1。
• 若 l+k-1 \le R < r，则 R-L+1 \ge k。
• 若 R < l+k-1，则交小于 k。