输入格式
输入文件的第 11 行包含 11 个正整数 nn，表示软件包的总数。软件包从 00 开始编 。随后一行包含 n-1n?1 个整数，相邻整数之间用单个空格隔开，分别表示1,2,3,…,n?2,n?1 软件包依赖的软件包的编 。接下来一行包含一个正整数 qq，表示询问的总数。之后 qq 行，每行一个询问。询问分为两种：install x：表示安装软件包 xxuninstall x：表示卸载软件包 xx
你需要维护每个软件包的安装状态，一开始所有的软件包都处于未安装状态。对于每个操作，你需要输出这步操作会改变多少个软件包的安装状态，随后应用这个操作（即改变你维护的安装状态）。
输出格式
输出文件包括 qq 行。输出文件的第 ii 行输出一个整数，为第 ii 步操作中改变安装状态的软件包数。
数据范围和约定
对于所有数据，n ≤100000, q≤100000。
样例输入
7
0 0 0 1 1 5
5
install 5
install 6
uninstall 1
install 4
uninstall 0
样例输出
3
1
3
2
3
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览35127 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！