摘要: 大学的我们  怀着憧憬怀着渴望  踏上ACM的舞台  梦想的花朵开始绽放  多少次讨论中思想的碰撞  多少次指尖敲击键盘发出的声响  多少次看到Wrong answer无奈与挣扎  多少次闪出期待Accepted的眼光  多少次出现红色Accepted的喜悦  多少次从早到晚的辛勤付出  多少次伴随着朝阳进入梦乡  或许我们曾被困惑难倒  但我们从未泯灭学习的渴望  或许我们感受到过疲倦  但我们... 阅读全文
posted @ 2010-07-19 18:16 ylfdrib 阅读(461) 评论(2) 推荐(3) 编辑
摘要: 又一个线段树,和前几个有点不太一样,这里的域值保存的是一个区间,或者说是一个长度,即能用的剩余空间。求的也不一样,求的是一个最靠近区间最端点符合条件的值。[代码]sl保存的是那一排的首位置,maxSize表示当前区间的能用最大空间值。这题有四个学习的地方:key1:当找到叶子节点,且有足够大的空间贴广告时,改变域值,返回。key2:如果当前区间的最大可用空间都不够用时,即可return。key3:... 阅读全文
posted @ 2010-07-19 09:19 ylfdrib 阅读(457) 评论(0) 推荐(0) 编辑