摘要：
原题传送：http://poj.org/problem?id=3667 线段树。 线段树题目做得还是太少了。这道题对新手来说是一道坎，虽然很容易得出思路，但是一细想会觉得挺恶心的，本想参考别人的AC代码，但一看就思密达了。只能静下心来，花几个小时甚至几天来做，还是会有很大收获的。 这里有一份不错的结题报告：http://bbs.byr.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=18374&listType=1 题目大意是有一个旅馆，其中有N个房间，初始化都为空，接下来有M个操作： 操作1，形式为1 d，表示需要在旅馆中找.. 阅读全文
