一开始我就这样dp，回答是用的 std::upper_bound 二分搜，交上去全 wa ，后来受到题解的启发设置了虚点防越界之后就 ac 了。
std::upper_bound
查了查资料， std::upper_bound 是找不到返回 end 指针的，那防越界的意义又在哪里呢？是 end 指针代表最后一个位置+1吗？求教大佬
end
