2017年1月23日
hdu 3436 Queue-jumpers(splay)
摘要： 题目链接：hdu 3436 Queue-jumpers 题意： TOP是将某个人移至队首 QUERY是某个人的位置 RANK就是找出第K位是多少 题解；splay来维护。 先离散化，然后记录每个区间的信息，然后用splay维护一下。 top：先删除再插到队首。 query：找到树中对应的节点，然后旋 阅读全文
posted @ 2017-01-23 17:56 bin_gege 阅读(158) 评论(0) 推荐(0) 编辑