如何用二分查找、最长上升子序列(LIS)、最长下降子序列模板解决长尾词问题？

本文共计705个文字，预计阅读时间需要3分钟。

二分查找：`lower_bound()`在`first`和`last`区间内二分查找（前闭后开），返回第一个大于等于x的位置；`upper_bound()`返回第一个大于x的位置，区间别名为[和]，即保持非降序的第一个可+1的位置。