摘要:
线段树题意:1到n的线段,m个操作Reset 将所有内存清空New x 申请一段长度为x的最左的未被占用的区间,返回它的位置,并占用它。找不到输出Reject NewFree x 找到x单元内存所在的连续的单元块,返回这个单元块的左右端点,并且清空这个单元块,如果这个单元x根本没被占用,则输出Reject FreeGet x 找到第x个单元块(而不是第x单元),返回这个单元块的起始位置即左端点这题还是和 poj 3667 Hotel 是一样的,查询一个最左的合法区间,修改一段区间这题使用vector按顺序来保存单元块,方便查找(可以使用二分)而线段树主要的query和updata函数是一样的# 阅读全文