摘要： 题目大意 给出n个数： 你可以对其进行以下两种操作： U A B: 把第A个数的值替换为BQ A B: 查询在区间[a, b]内的最长连续上升子序列的长度 题解 单点更新和区间合并 需要维护三个域：区间LCIS长度的最值maxl，包含左端点LCIS的长度最大值lmaxl，包含右端点的LCI长度S的最大值rmaxl,合并的时候和hotel差不多，在查询区间的时候要注意，如果最长的长度是跨越了两个自区... 阅读全文

摘要： 题目大意 给定N个连续的房间，最初的时候全部是空的，接下来m个操作，总共有一下两种操作： 1、 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 、a b:将[a,a+b-1]的房间清空 题解 基础的区间合并和覆盖问题，维护四个域:懒惰标记setv,区间最值maxv，从左端点开始的连续的最大房间数lmax,从右端点开始的连续的最大房间数rmax 主要就是要理解PushUp操作 代码： #... 阅读全文