nnezgy

摘要： 题意：有 n个房间，题目给出两个操作，若 op==1，就输出最靠左的连续空房数量为 x的房间序列的最左边的序号，然后将这些房间改为入住；若 op==2，就将从 x~y的的序列全部改为空房； 解法：线段树+懒标记下传； 1.线段树；题目让在一个很长的序列操作很多次，暴力显然过不了，要用线段树优化； 2 阅读全文