2018年7月30日
(转)hdu 3436Queue-jumpers--splay+离散化
摘要： dalao博客 http://acm.hdu.edu.cn/showproblem.php?pid=3436 题意:初始排列1到N,现在要你实现3种操作: 将x插入到队头去 询问x当前的位置 询问第x个位置上当前是谁. 分析: 下面用SplayTree来实现.不过依然要明白SplayTree提供的是 阅读全文
posted @ 2018-07-30 09:03 HHHyacinth 阅读(177) 评论(0) 推荐(0) 编辑