摘要：
题目链接: http://poj.org/problem?id=3667 题意:第一行输入 n, m表示有 n 间房间(连成一排的), 接下来有 m 行输入, 对于接下来的 m 行输入: 1 x : 询问是否有长度为 x 的连号空房, 若有, 住进最左边并输出对应编号； 2 x y : 将区间 [x 阅读全文
摘要：
题目链接: http://poj.org/problem?id=3225 题意: 初始给一个全局为 0~65536 的区间 s, 然后不断地对区间 s 进行 并, 交, 差, 相对差等运算, 输出最终结果； 思路: 很显然是线段树区间操作的路子, 但要 AC 还需细细斟酌； 下面一段题解摘自博客: 阅读全文