2021年2月8日
[日常训练]
摘要： 今日学习内容 可持久化并查集 并查集用主席树维护他的father splay 一个是旋转操作，【直接用异或的那个写法比较巧妙，就不用判断是左旋、右旋了】 一个是是splay（旋转）操作，一个点和他的父亲爷爷在一条直线上，就先父亲再儿子，否则两次儿子 查询啥操作，先splay一下，就能保证这棵树的形态 阅读全文
posted @ 2021-02-08 23:58 conver^_^ 阅读(42) 评论(0) 推荐(0)