翻译
查看原帖
翻译
60136
chengni楼主2018/10/29 08:15

隔壁的小老哥怕不是机翻的



给你一棵 n 个点的一棵树,1 为根,每个节点都是 1 或 0

然后接下来 m 个操作

get 操作是将 x 这个点的子树取反

pow 操作是询问 x 这个点的子树里有几个点是 1

输入格式大概是

第一行 n

第二行 n-1 个数,第 i 个数 xx 代表 i+1i+1 号点的父亲是 xx

第三行 n 个数代表初始每个点的状态

第四行 m

接下来 m 行,每行一个单词一个数,代表操作指令和操作点

2018/10/29 08:15
加载中...