[日常训练]
今日学习内容
可持久化并查集
并查集用主席树维护他的father
splay
一个是旋转操作,【直接用异或的那个写法比较巧妙,就不用判断是左旋、右旋了】
一个是是splay(旋转)操作,一个点和他的父亲爷爷在一条直线上,就先父亲再儿子,否则两次儿子
查询啥操作,先splay一下,就能保证这棵树的形态
接着讲了 LCT,没太听懂,
下午讲了博弈论 SG函数,
当前点的SG值为 后继的mex操作(没有出现过的最小自然数)
如果有多个子游戏组成就子游戏的值异或一下