xxxxxiao123的博客

题意：一段区间，让你分割成三段，第一段取max，第二段取min，第三段取max。问你怎么分割这个区间。 题解： 三个区间我们可以用两个点将一段区间分成三段区间。 二分：我们首先找这个题有关的单调性，我们枚举左边的点（也就是l），对于每个枚举的左边的点（l），我们二分找右边的那个点（r） /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> //#def