摘要： 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 ... 阅读全文