7.16模考

\(t1\)
当 \(i \& n == i\) 时，\(C_n^i\) 是奇数。
\(t2\)
从大往小填。
\(t3\)
正难则反，根号分治，对于一个长度为 \(n\) 的数组中，不同数字的出现次数的种类数最多只有 \(\sqrt{n}\) 种。
\(t4\)
当 \(dfn_{v'} \in [dfn_v, dfn_v + size_v]\) 时，\(v'\) 在 \(v\) 的子树上。