摘要: 以此文纪念人生首次竞赛大选 这里主要讲一讲splay的区间操作,我讲的是指针实现,程序的效率可能比较低,更偏重代码的可读可写性,语言风格不是很优美有效,不喜勿喷 零、初始化结构体 1)这里主要是初始化结构体,记得先生成一个null节点指针,代表一切未使用的、未开发的节点,root也先赋值为null 阅读全文
posted @ 2017-01-07 21:29 keshuqi 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 新学习了fhq treap,厉害了 先贴个神犇的版, from memphis 未完待续~~~ 阅读全文
posted @ 2017-01-07 18:33 keshuqi 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由 阅读全文
posted @ 2017-01-07 17:28 keshuqi 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
posted @ 2017-01-07 14:00 keshuqi 阅读(153) 评论(0) 推荐(0) 编辑