滋滋滋，好尴尬啊，原来MIKE的是单旋Splay的板子，今儿一早起来码宠物收养所，开开心心的码完了，一交，TT？what？看一眼数据，全是有序数据，可是我的是MIKE的Splay啊！突然脑子里蹦出一个概念，好像Splay还有单旋双旋之分，上网一搜还真是这样，单旋在最坏情况下会退化成一条链，双旋则可以有效降低高度。。。白欢喜一场。。。于是又乖乖的码了双旋的Splay。接着码郁闷的出纳员，我想我以后再也不会码单旋的Splay了，除非是序列操作。。。这题码的我的确郁闷了，一个小时出头交了，90。和标准答案差了1，突然想起来会有重点，重点大概是平衡树最恶心的一点了。接着改了两次，然而越改越垃圾。。。交了两次一次70，一次80。后面的两次我都是先求rank，再将第size-rank大的伸展到根，return s[l[x]]，就可以避免重点的问题了，但是没有考虑到size-rank=0的这种情况，最后改成把size-rank+1伸展到根，return s[l[x]]+1，总算是A掉了。下午实在困啊，又一下睡到快4点。所以今天块状链表没戏了。余下的时间就在敲LCT了，刚刚敲完板子题，COGS上莫名全T，在本地跑明明是可以的，果断转洛谷，愉快1A。
COGS62 [HNOI2004] 宠物收养所 （http://218.28.19.228:8080/cogs/problem/problem.php?pid=62）
卡单旋Splay。
COGS314 [NOI2004] 郁闷的出纳员 （http://218.28.19.228:8080/cogs/problem/problem.php?pid=314）
和NOIP2016蚯蚓的思路类似。
洛谷2147 [SDOI2008]Cave 洞穴勘测 （https://www.luogu.org/problemnew/show/P2147）
LCT模板题。
今天天气超级好，阳光灿烂，刮着风，晚上月亮弯弯的亮亮的，然后我发现，星星都在我们院子上空，，，这是真的，，，我在院子里抬头就能看到星星，往稍微远得一点地方看是黑漆漆的一片。。。昨天晚上看Hua chenYu的reaction集合又看到十一点多，早上是我起的最晚的一回，，，我有躺在床上那时间居然不去想女神，，，受不了了。
