王猛旗的博客

题意：序列arr[i--n];输出以a[i]为结尾的最长上升子序列。1<=n<=100000; 思路：O(n*log(n)),求最长上升子序列。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn = 100000+100; int

题目链接/* 询问一段区间内的元素差值最大是多少，用RMQ维护一个最大值和一个最小值，相减即可。 */ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=50000+5; int h; int dpmax[maxn][18]; int dpmin[maxn][18];