摘要：
点操作：splay树可以一个一个的插入结点，这样的splay树是有序树，结点权值大于左儿子小于右儿子这样就是点操作区间操作：还有就是可以自己建树，这样的splay树就不是按权值的有序树，它不满足结点权值大于左儿子小于右儿子，，但是它也是有顺序的，无论怎么伸展，把它的结点中序遍历结果就是原来的数组顺序。因此自己建树可以操作区间！点操作模板// File Name: ACM/bzoj/1208.cpp// Author: Zlbing// Created Time: 2013年08月08日 星期四 16时33分53秒#include#include#include#include#include# 阅读全文
摘要：
题意：对数组进行各种操作其中REVOLVE右移操作。将区间[a,b]右移c位首先c可能比较多，可以先对区间长度取模。在右移之后，可以发现[a,b]被分为两个区间[a,b-c] [b-c+1,b],将后者插入到前者之前即可。// File Name: ACM/POJ/3580.cpp// Author: Zlbing// Created Time: 2013年08月10日 星期六 10时51分07秒#include#include#include#include#include#include#include#include#include#include#include#includeusin 阅读全文