摘要：
treap板子题。 前驱后继查询。 代码： 阅读全文
posted @ 2018-09-05 19:19
LiGuanlin
阅读(132)
评论(0)
推荐(0)
摘要：
rfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfsrfs 阅读全文
posted @ 2018-09-05 15:11
LiGuanlin
阅读(208)
评论(0)
推荐(0)
摘要：
题干：6种操作: 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) 一道treap板子题（splay 阅读全文
posted @ 2018-09-05 15:07
LiGuanlin
阅读(428)
评论(0)
推荐(0)
摘要：
题干：splay模板，要求维护区间反转。 splay是一种码量小于treap，但支持排名，前驱后继等treap可求的东西，也支持区间反转的平衡树。 但是有两个坏处： 1.splay常数远远大于treap以及stl中的set。 2.没有可持久化splay，但有可持久化treap。 下面是代码： 1.p 阅读全文
posted @ 2018-09-05 14:47
LiGuanlin
阅读(235)
评论(6)
推荐(0)
摘要：
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 阅读全文
posted @ 2018-09-05 09:13
LiGuanlin
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号