摘要:
1.LCIS题意:给你N个数,有两种操作,U a b, 将第a个数替换为b, Q a b查询第a个数到第b个数之间最长连续上升子序列算法:定义线段树的节点为如下:struct SEG{ int l, r, v; int M_len; //区间中间最多多长 int L_len,R_len,Lv,Rv; //区间最左多长,左边界值Lv, 区间最右多长,右边界值,Rv int lazy; //延迟操作 int len; //该区间的最长上升长度}seg[MAXN*4];核心函数updatevoid update(int root){ int l1 = LL(root); int ... 阅读全文