摘要：
题目描述： 给定连续的内存块，支持4个操作： 1.申请连续长为x的空间，并且返回这段区间的左端点。 2.释放包含x的内存块。 3.询问从左到右第x块的区间范围。 4.重置。分析： 和poj3667比较像，只是多了3 4的操作。 我开了两个线段树，第一个成段更新，为了记录每一段的颜色(其实就是第几次申请时被占用的)，第二个记录每一段起点，这是为了方便操作3的查询。 最后reset的时候传一个懒惰标记就行。。重新build会超时 p.s.数组大小随便开的。。。其实可以小点。。无视就好 1 #include<iostream> 2 #include<cstdio... 阅读全文
