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

摘要：题面 "传送门" 前置芝士 巴什博奕 $Nim$游戏的改版，我们现在每次最多只能取走$k$个石子，那么$SG$函数很容易写出来 $$SG(x)=mex_{i=1}^{\min(x,k)}SG(x i)$$ 有$SG(0)=0$,用归纳法易知$SG(x)=x\bmod (k+1)$ 阶梯博弈 有$n$ 阅读全文

摘要：题面 "传送门" 题解 坑啊……我好像把$Splay$的东西全忘光了…… $ETT$（$Euler\ Tour\ Tree$）是一种可以资瓷比$LCT$更多功能的数据结构，然而不管是功能还是复杂度都远远比不上$TopTree$和$LCT$（然而我似乎连$TopTree$都不会……） 然而一般情况下我 阅读全文