[日常训练]

今日学习内容

 

可持久化并查集

并查集用主席树维护他的father

 

splay

一个是旋转操作,【直接用异或的那个写法比较巧妙,就不用判断是左旋、右旋了】

一个是是splay(旋转)操作,一个点和他的父亲爷爷在一条直线上,就先父亲再儿子,否则两次儿子

查询啥操作,先splay一下,就能保证这棵树的形态

 

接着讲了   LCT,没太听懂,

 

下午讲了博弈论  SG函数,

当前点的SG值为 后继的mex操作(没有出现过的最小自然数)

如果有多个子游戏组成就子游戏的值异或一下

 

posted @ 2021-02-08 23:58  conver^_^  阅读(42)  评论(0编辑  收藏  举报