Pacify

摘要： 题意： Q a b 查询[a, b]区间的最长连续递增子序列的长度 U a b 将下表为a的元素更新为b 区间合并一般都有3个数组：区间最值，左区间最值和右区间最值 具体详见代码 阅读全文

摘要： 题意: 1 输入a：询问是不是有连续长度为a的空房间,有的话住进最左边 2 输入a b：将[a,a+b-1]的房间清空 思路:记录区间中最长的空房间 线段树操作： update:区间替换 query:询问满足条件的最左端点 阅读全文