在这里说一下自己对lower_bound与set使用记录
很多博客说end()返回的地址是最后的一个元素
其实并不是
end()是最后一个元素的下一个地址
若要取出最大元素就还是要写*(--st.end())
第二就是我们使用lower_bound二分set时返回值是一个迭代器
我们可以让迭代器与地址判等
但是我们使用迭代器与普通数组的一个很大区别就是
普通数组的地址可以进行加减 得到该位置是第几个元素
但是迭代器本身并不能进行加减操作
迭代器只能使用++,--来操作
所以在lower_bound时若没有满足的值 那么就是st.end()