X. 魔法学院的灯光秀

    传统题 1000ms 256MiB

魔法学院的灯光秀

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在魔法学院的庆典之夜,见习灯光魔法师梓澪负责操控全场的水晶灯阵。每盏水晶灯都响应两种魔法指令:"点亮" 与 "熄灭"。庆典开始时,所有水晶灯都沉浸在沉睡的黑暗中。 梓澪需要随时向庆典主持人报告当前绽放着光芒的水晶灯数量,以便配合舞台上的魔导表演调整氛围。请你帮她编写一个魔法程序,让她能在被询问时立刻报出亮灯的准确数量~

输入格式

只有一组数据,第一行输入两个正整数N,T(0<N<=100000,0<T<=1000000),N表示有N盏灯,T表示有T条指令。随后T行每行有一条指令,这条指令包含一个字符串,当字符串为CHANGE,它后面还有一个整数m,表示对第m盏灯进行一次操作(操作表示如果第m盏灯灯是开着时就关闭,如果灯是关着时就打开)。当字符串为QUERY,表示梓澪想查询现在还有多少盏灯亮着。

输出格式

每次查询指令输出占一行,输出当前亮着灯的个数

样例

10 8
CHANGE 1
QUERY
CHANGE 2
QUERY
CHANGE 1
CHANGE 9
CHANGE 7
QUERY
1
2
3

ASC-C语言考核前50道训练题(不作为考核)

未参加
状态
已结束
规则
ACM/ICPC
题目
50
开始于
2025-9-24 17:00
结束于
2025-10-4 17:00
持续时间
240 小时
主持人
参赛人数
183