右边界

一句话理解

右边界：最后一个 <=x 或最后一个满足条件的位置。

为什么要学

和左边界对称。

讲解

满足时往右缩：l = mid+1，并记录 ans=mid。

画一条 000111 或 111000，想清楚要第一还是最后。

例子

数组 1 2 2 2 5，找 2 的右边界是最后一个 2 的下标。

常见错误

• 和左边界代码复制反了。
• mid 用 (l+r)/2 在 l、r 为 int 且很大时溢出，可用 l+(r-l)/2。