学习，复习月考

预备知识——关于set的用法 定义：set<int>s;</int> 本题需要用到的几个函数: s.insert(x);//插入x s.lower_bound(x);//查找**大于等于**x的最小元素，返回迭代器 s.upper_bound(x);//查找**大于**x的最小元素，返回迭代器 在本题运用set能够使初始化的复杂度降到O(nlogn) s.insert(h[i]); t[1].h=*--s.lower_bound(h[i]); t[3].h=*--s.lower_bound(t[1].h); t[2].h=*s.upper_bound(h[i]); ...

#include<bits/stdc++.h> using namespace std; const int N=50005; int n,m,sum[N]; int read(){     int x=0,f=1;char ch=getchar();     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}     while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}     return x*f; } int main(){ n=...

送第一个回复我的人10牛币