链接:
求最长连续严格递增序列
线段树模板题,码力弱的一匹调了半天。。
代码:
1 #include2 #include 3 #include 4 #define M 100010 5 #define ls node*2 6 #define rs node*2+1 7 using namespace std; 8 int n,m; 9 int a[M],ml[M<<2],mr[M<<2],L[M<<2],R[M<<2],val[M<<2];10 void update(int node,int l,int r)11 {12 int ans=0;13 if(R[ls]