摘要： HDU_1754 这个算是我的splay的处女作了，要不是为了练splay真心不想把这个可以用线段树轻松搞定的题敲得这么复杂……努力了一下午+半个晚上终于把splay的基本操作搞懂了。 其实感觉splay的旋转操作和SBT差不多，只不过多了人字旋转和一字旋转，这样要比单一从底向上旋转更能维护splay的树高。 另外对于一个问题说一点自己的看法：splay要写一个rotate_to的函数，就是将某个位置的元素旋转到goal的下方，而为什么是下方而不是恰好旋转到goal呢？因为如果是设定恰好旋转到goal的话，最后一步会把goal旋转跑，就没办法判定是否旋转到位了，所以要写成旋转到goal的下方， 阅读全文