已知塔子哥有nnn份资源,编号为1,2,...,n1,2,...,n1,2,...,n初始均处于未上锁状态。
mmm次操作,每一次操作给出一个编号ppp,如果ppp所对应的资源未上锁,则为其上锁;否则,解除锁,使其回到未上锁状态;
每一次操作之后,塔子哥都希望分别统计闭区间[1,x][1,x][1,x],[y,n][y,n][y,n]中可访问的资源数量。
使用一个set维护当前被占用的点。每次插入/删除的时候检查是否值域在[1,x] , [y , n]内,更新答案,每次输出即可。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt