摘要： 很裸的Splay,抄一下CLJ的模板当作复习，debug了一个下午，收获是终于搞懂了以前看这个模板里不懂的内容。以前用这个模板的时候没有看懂为什么get函数返回的前缀要加个引用，经过一下午的debug终于明白，如果加了引用的时候是会被修改到的，删除实际上就是将root->ch[1]->ch[0]置为... 阅读全文