ez_lcw的博客

三分的第一道入手题。三分是个什么样的东西呢？我用一个例题来解释：给你一段序列，保证有且仅有一个位置 iii，使得 iii 左边的序列单调递增，iii 右边的序列单调递减，请你找出这个位置 iii这个问题形象的解释就是有一座山峰，问你这座山峰的最高点在哪里。那么我们可以用到三分法来解决。三分像二分一样，有一个询问区间 lll、rrr，也就是我们确定答案就在这个区间内。我们每次先像二分一样...