
数据结构
文章平均质量分 76
ODPOOP
这个作者很懒,什么都没留下…
展开
-
【BZOJ—2957楼房重建】【连载:请在T台上微笑】
长久没有发博文了。。。对对对, 所以最近就趁着暑假多发发吧 颓废是革命的本钱: 推荐一个我喜欢的新连载漫画吧【请在T台上微笑】 BZOJ 2957 【楼房重建】Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生原创 2017-07-05 20:53:07 · 558 阅读 · 0 评论 -
【2017/9/19】【校内胡策题】【noip模拟】【总结】
似乎永远用不完的图报第一题此题很有复习价值,本题中有几个点重点:【1】 对于可行问题要往贪心方向思考【2】 在想贪心方案是需要严格证明,宁可画上一定时间(但要控制再半小时以内)去证明正确性 , 找反例【3】 在想贪心情况时 , 要落到实处 ,若觉得一个策略不对则需要通过题目特性落到实处看其是否正确;找反例时先感性想想反例出现情况,在去构造对应数据看是否能否定当前结论在解决此题时 , 由于放入体积与增原创 2017-09-19 14:53:08 · 662 阅读 · 0 评论 -
【treap模板】【TyvJ 1728】【普通平衡树】
Tyvj 1728 普通平衡树您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表示操作的个原创 2017-09-21 21:48:59 · 393 阅读 · 0 评论