摘要:
这是一道模拟内存分配操作的题目,几乎包含了线段树的各种基本操作,跟poj3667 hotel差不多的功能,只是多了一个统计区间个数的操作。由于这题是断断续续打上去的,花的时间也比较长。可能有些代码写的不太好。View Code 1 #include <stdio.h> 2 #define lson l,m,rt<<1 3 #define rson m+1,r,rt<<1|1 4 #define maxn 50005 5 struct node 6 { 7 int llen,rlen,maxlen,lnum,rnum,num,cnt; 8 }setree[ma 阅读全文