liang302

摘要： 存下数据结构的所有历史版本 核心思想是只记录每个版本与前一个版本不同的节点 凡是有变化的点就裂开 否则不用动 ##第k子树 因为线段树的性质，所以每个点的左子树的值域区间 <=右子树的值域区间。 所以我们先看左子树区间有多少个数，记为cntleft。 可以看出BSTrBSTr跟BSTl−1BSTl− 阅读全文

摘要： 在一张有向无环图中，对于每个点 uu，设其所有能到的点的 SG 函数值集合为集合 A，那么 u 的 SG 函数值为 mex(A)，记做 SG(u)=mex(A) 集合当中不存在的最小自然数 只有一个棋子 先手必胜=起手所在位置不等于0 多个棋子 先手必胜=所有起点所在位置异或和不等于0 #inclu 阅读全文