xayata

摘要： $des$ $sol$ 由于二进制的每一位都是独立的 所以将题意转化为 $n \times m$ 的矩形填入 $0/1$,使得每行每列都至少有一个$1$ 的方案数 考虑对行进行容斥 Answer = 全部的(每列至少一黑) - 有一行全白（每列至少一黑）+ 有两行全白（每列至少一黑） + \cdot 阅读全文

摘要： $des$ $sol$ 维护每个点的子树中的信息以及非子树的信息 $code$ 阅读全文