本文整理汇总了C++中AVL::get_max方法的典型用法代码示例。如果您正苦于以下问题：C++ AVL::get_max方法的具体用法？C++ AVL::get_max怎么用？C++ AVL::get_max使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类AVL的用法示例。
在下文中一共展示了AVL::get_max方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main(){
int T;
scanf("%d", &T);
const int size = 5 * 100000 + 2;
int input[size];
int preprocess[size];
for(int t = 0; t < T; ++t){
AVL tree;
int n;
scanf("%d", &n);
//fgets(input, n + 2, stdin);
for(int i = 0; i < n; ++i){
scanf("%d", &input[i]);
}
preprocess[n - 1] = 1; // preprocessing z prawa na lewo
int last = input[n - 1];
int len = 1;
for(int i = n - 2; i >= 0; --i){
int current = input[i];
if(current < last){
preprocess[i] = ++len;
}
else{
preprocess[i] = 1;
len = 1;
}
last = current;
}
int max = preprocess[0];
last = input[0];
len = 1;
tree.insert(last, 1);
for(int i = 1; i < n; ++i){
int current = input[i];
if(current > last){
++len;
}
else{
len = 1;
}
last = current;
int m = tree.get_max(current - 1);
if(m + preprocess[i] > max){
max = m + preprocess[i];
}
if(m < len){
tree.insert(current, len);
}
}
printf("%d\n", max);
}
return 0;
}