摘要：
上次ZOJ月赛碰到一个题目要求对序列中的某个区间求gcd，并且还要随时对某位数字进行修改 插入 删除，当时马上联想到线段树，但是线段树不支持增删，明显还是不可以的，然后就敲了个链表想暴力一下，结果TLE。那天回来后搜了下题解，发现大家都在说平衡树 Splay，就好好学了下，这玩意还是挺难学的，我看了好久。最后还是从网上找了三篇论文打印了下，趁着TCG讲数据库的时候（这课真的好催眠）好好看了下，才搞清楚基本的Splay操作这是第一道Splay题目，基本上是照着模板敲出来的，没办法，第一次学，好多地方不熟练，不过整个过程我已经形成了一个条理了，这倒是一大收获由于自己的粗心，好几个细节错了，调试了好 阅读全文
