单调栈
线段树
区间修改,区间查询
1.洛谷P3373
区间加减、乘
区间询问和
2.POJ3667
区间覆盖
查询最左断点
1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边
2 a b:将[a,a+b-1]的房间清空
李超树
https://wenku.baidu.com/view/6735b8e29b89680203d825b7.html
区间加减、乘
区间询问和
区间覆盖
查询最左断点
1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边
2 a b:将[a,a+b-1]的房间清空
https://wenku.baidu.com/view/6735b8e29b89680203d825b7.html