分类 题解 下的文章

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$

- 阅读剩余部分 -