micsay的博客

题干hdu 5289走你题解/** *RMQ区间查询+二分搜索 **/ #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int INF = 1e9; const int MAX = 100010; int root[MAX]; int mpmax[MAX*2][65]; int mpmin

题干DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <