摘要： 1 /* 2 Name: 3 Copyright: 4 Author: 5 Date: 28/04/13 21:55 6 Description: 7 刚开始做这道题的时候，第一感觉用线段树应该很容易实现，结果发现我没做过此类的线段树题目 8 然后上网看了别人的代码，才了有点思路，现总结如下： 9 这道题题意就是旅馆订房问题，由于牵扯到某一段区间的查找与运算，所以选择了线段树求解， 10 用free表示此段区间房间是否可用，lmax代表这段区间从左边起最长空闲房间数，rmax表示这段... 阅读全文