$\textbf{SmilingKnight}$

摘要： 给你一颗由$n$个非叶子结点和$2n+1$个叶子结点构成的三叉树，每个结点儿子个数为$0/3$，每个叶子结点有一个输出：$0$或$1$，每个非叶子结点的输出为自己的叶子结点中较多的那一种状态。 有$q$次修改操作，每次修改一个叶子结点的输出，求每次修改后根结点的输出。 阅读全文