哎呀,不早了,这道题从9点调到了11:30,总之这道题和之前的【poj3580】非常相似,很欣慰的是这次编写的时候思维非常连贯,一口气写完,debug了2个小时发现一直是读入萎了~~,不知道我的数据是不是noi官网的,总之有些点和题目描述的不一样,比如说GET-MAX操作后面诡异的给我来了几个空格,我就一直在201和215之间徘徊。
依然是裸的splay,发现这次的时间有一些惊险,某个点我要8S才跑得出来,主要是回收废节点编号慢了,去掉就大约是3S左右,(ms时限有10S),开了release以后神速!每个点都不超过2S,很奇怪啊。
这道题貌似是没有内存限制的,但是为了不把自己机器卡爆,加了一个回收站把不要的节点编号回收回来下次继续使用。
代码仅供自己观摩。。。。(WS缩行流)