摘要： 据说Splay最霸气的东西是它可以搞一些其他平衡树甚至其他树不能搞得东西 比如区间的操作 至少Treap就不行(FHQ请无视蒟蒻不懂您的Treap)同时我发现 几乎所有线段树的题 Splay都能搞(但大部分属于自残行为) 所以我就去做了一道 USACO FEB08 的 经典题 真是够呛Problem：HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:8116Accepted:3447DescriptionThe cows are journeying north to Thunder Bay in Canada to gain 阅读全文