摘要： splay，各种初级操作。一个麻烦的地方就是可以有重复数字，可以用想办法标记下来，如果用数组的话需要开的空间太大，可以用map标记，虽然慢了点。还是第一次写着个东西，有一个地方写了很多次每次都错，就是insert的时候，最后把刚加进来的节点伸展到根节点，应该是spaly(tot,0);每次都写成sp... 阅读全文