2019年3月30日
HDU 3308 LCIS（线段树区间合并）
摘要： 题意 q种操作，查询区间内最长连续上升子序列的长度，或者修改某个点的值 题解 线段树维护：区间内最长连续上升子序列的长度sub、区间内以左端点为起点的最长连续上升子序列的长度lsub、区间内以右端点为终点的最长连续上升子序列的长度rsub、区间左端点的值l和右端点的值r。 阅读全文
posted @ 2019-03-30 11:34 Venux 阅读(230) 评论(0) 推荐(0) 编辑