摘要: hdu3308 LCIS 传送门 题意 给出一个$n(1\leq n\leq 100000)$个数的序列,进行$m(1\leq m\leq 100000)$次操作,每次操作修改一个数的值或者计算一段连续区间内最长递增子串的长度 题解 线段树区间合并 每个节点维护三个变量:区间内最长递增子串的长度,从 阅读全文
posted @ 2020-08-22 16:10 fxq1304 阅读(112) 评论(0) 推荐(0) 编辑