Yves___的专栏

题目描述给定一棵nn个点有根树，每个点要么是黑色，要么是白色。每一次可以选择一个白点，将它到根的路径染黑。无法操作者输，问最终先手胜负。n≤105n\leq 10^5分析设fxf_x为xx子树的SG值。那么枚举子树内的任意一个白点进行转移，分裂开若干棵子树，要求其异或值的mex。求mexmex可以用一个trietrie去维护，求异或可以将自身的SG值打在父亲上，问题转化为树链求异或和。那么我们每一次

题目描述给定一个长度为nn的序列{an}\{ a_n \}有mm个操作，包括以下三种。输出aia_i使[l,r)[l, r)这一段变成vv，这里保证vv不是4242的幂将[l,r)[l, r)这一段不断加vv使得∀i∈[l,r),k∈N∗,ai≠42k\forall i\in[l, r), k\in N^*, a_i\neq 42^kn,m≤105n, m\leq 10^5分析假如没有第二种