本来想写一道 Trie 套 Splay，结果调了一下午和一晚上也没调出来……然后沙雕网友怀疑自己的Splay水平有问题，于是去写 Splay 板子

可以过掉不加强的，但是开个 long long 改个 inf 没法过加强版，太迷惑了，求 dalao debug

参考的博客

需要调试的加强版代码

提交记录

过掉没加强的代码

顺便想问一句，类似的 splay 操作是不是可以起到把到根路径上的点都给 pushup 一遍类似的操作，我看都是修改叶子之后直接 splay，也没多作修改

然后关于 del 这个函数，最后一行我打了几个问号，为什么这个位置只是去掉了后继的左儿子，既没有 pushup 也没有 splay，很不理解

9.15 忌：写Splay