摘要：
题面 "传送门" 题解 调了好几个小时……指针太难写了…… 因为只单旋最值，我们以单旋$\min$为例，那么$\min$是没有左子树的，而它旋到根之后，它的深度变为$1$，它的右子树里所有节点深度不变，其它所有节点都深度$+1$。那么这可以看做一个区间加和单点修改的事情，可以用$Splay$维护 然 阅读全文
摘要：
题面 "传送门" 题解 鉴于最近的码力实在是弱到了一个境界……回来重新打一下Splay的板子……竟然整整调了一个上午…… 阅读全文