摘要: 这道题可以用set水过,也可以练习写一下treap... 显然任何时候,领养人和宠物都不会同时存在…… 所以就相当于每次查询序列的前驱/后继了… 贴上两份代码吧… 代码一(set): 代码二(treap): BZOJ的测试结果显示窝手写的treap比set还慢了4ms... 身败名裂..... 阅读全文
posted @ 2016-01-16 00:56 Armeria 阅读(250) 评论(1) 推荐(0) 编辑