使用一个set维护当前被占用的点。每次插入/删除的时候检查是否值域在[1,x] , [y , n]内,更新答案,每次输出即可。
已知小红有n份资源,编号为1,2,...,n初始均处于未上锁状态。
m次操作,每一次操作给出一个编号p,如果p所对应的资源未上锁,则为其上锁;否则,解除锁,使其回到未上锁状态;
每一次操作之后,小红都希望分别统计闭区间[1,x],[y,n]中可访问的资源数量。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册