摘要： POJ3667HOTEL【题目大意】有一个旅馆，有N个房间排成一排，现在有两种操作，第一是有X个顾客要入住连续的X个房间，要求输出最小的左端点的位置，不能满足就输出0，第二是将以l开始，长度为X的连续房间清空。【输入文件】第一行两个数N，M，表示房间数和操作数接下来M行，每行有两种情况：1X表示操作12lX表示操作2【输出文件】对于每一个1操作，输出答案。【输入样例】1061313131325516【输出样例】14705【题目分析】方案一：线段树首先最经典的是线段树的做法，在每个节点上新加3个域Z，Y，S，Z表示区间左边连续的空房个数，Y表示区间有边连续的空房个数，S表示区间上最大的一段空房的 阅读全文