辗转山河弋流歌

题意题解不多说，以前从来不{屑于}写stl，，今天学一学。。我就是来贴一份{banlakeji的}stl模板的。代码：#include #include #include #include #include #define N 501000#define inf 0x3f3f3f3fusing namespace std;int n,m;int src[N],l

题解：首先我们从大到小排个序，然后感性来讲，肯定是从大到小能取多少就取多少的。然后我们取一个点时，还不能取多了，不符题意或者影响到其它已经取了的点对吧。所以我们求个前驱pre，后缀suc，就是最近的前面的取了的点，和后面的。 这个可以用线段树求，也可以set神马的快速水过啦啦啦。然后此点既然是之前取的，肯定是能取多少尽量取多少啦，拿后缀举例，也就是你取当前点，然后等到后缀那个点，肯定