摘要: 给一个1~n的序列,有三种操作:1.TOP x :把x移到序列首部2.Query x:询问x的位置3.Rank x:询问第k个位置的元素总而言之就是一个序列维护的问题,用splay tree可以解决。但是首先要解决的问题就是把题目中的操作转化为splay tree的基本操作1. Top x:可以理解... 阅读全文
posted @ 2016-01-15 22:24 Septher 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 模拟乘法有毒的一题,各种细节。。代码写得自己都不想看。。#include"cstdio"#include"queue"#include"cmath"#include"stack"#include"iostream"#include"algorithm"#include"cstring"#includ... 阅读全文
posted @ 2016-01-15 21:25 Septher 阅读(251) 评论(0) 推荐(0) 编辑