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