2017年3月4日
几道splay
摘要： hdu 1890 题意：每次将第i位到第i小数字所在的位置之间的位置翻转，每次输出第i小数字所在的位置 分析： 简单的splay处理区间翻转问题 有三点需要注意： 1、区间是1~n+2 2、此题里的查找有两种，一种是知道点的编号，将这个点splay，还有一种是需要将第x位置的点splay(也就是sp 阅读全文
posted @ 2017-03-04 18:18 Chellyutaha 阅读(154) 评论(0) 推荐(0) 编辑