摘要： 队友最近可能在学Splay,然后让我敲下HDU1754的题，其实是很裸的一个线段树，不过用下Splay也无妨，他说他双旋超时，单旋过了，所以我就敲来看下。但是之前写的那个Splay越发的觉得不能看，所以直接学习了大神的Splay树的写法，下面的代码是CLJ上的Splay模板，有很多值得借鉴的地方，代码量比自己写短好多，下面记录下心得。1.结点标记的add,set直接写在结点里面，更容易理解也更容易明白。2.pushDown,pushUp也写在Node里，感觉也是漂亮许多。3.第一次看到的 Node mem[maxn],*C=mem; 写法，这样就不用每次都 &mem[top++],直接 阅读全文