专栏文章

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

2024/11/30 19:04个人记录参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 1 条
当前快照: 1 份
快照标识符: @miqxmbws
此快照首次捕获于: 2025/12/04 12:24
此快照最后确认于: 2025/12/04 12:24

为判断区间

[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$ 。

评论

共 1 条评论，欢迎与作者交流。

正在加载评论...