摘要：多校博弈题：终结状态是 任意两行两列被取成0，然后其他地方都是1.枚举所有可以为0的地方的组合，就是一个尼姆游戏了 整体二分 讲了 树套树，树形结构套树形结构 什么线段树套splay、、平衡树 带修区间第 k 大 （带修主席树） 莫队。各种分块 整体二分 树上博弈 阶梯尼姆 反尼姆游戏 计算几何 h 阅读全文

摘要：今日学习内容 可持久化并查集 并查集用主席树维护他的father splay 一个是旋转操作，【直接用异或的那个写法比较巧妙，就不用判断是左旋、右旋了】 一个是是splay（旋转）操作，一个点和他的父亲爷爷在一条直线上，就先父亲再儿子，否则两次儿子 查询啥操作，先splay一下，就能保证这棵树的形态 阅读全文