2019年3月
CF1140F
给定一个点集,初始为空。
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$
CF1132
降智严重......
已经不会cf 2k难度的题了......
于是三题滚粗......
这是lk新号第一场debuff吗......
技不如人就是技不如人,找什么借口......
NOI2018 你的名字
后缀自动机学习笔记
参考了hihoCoder上的内容..题目也都是hihoCoder的。