CF1140F

link

给定一个点集,初始为空。

q次操作,每次操作给定一个点,若点集中存在这个点就删除这个点,否则插入这个点。

每次操作完之后,输出反复执行如下操作后点集的大小:

找出x1,x2,y1,y2使得(x1,y1)(x1,y2)(x2,y1)都在点集中,且(x2,y2)不在,并将(x2,y2)加入点集。

$q\le 3\cdot 10^5,TL=3.5s,ML=1G$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×