这个数据范围爱怎么做怎么做
by Larry0101 @ 2020-08-16 08:24:35
@[曹宸睿](/user/278024) 具体解释一下?
by 神山识 @ 2020-08-16 08:32:46
不用离散化,直接硬上树套树维护每个格子被覆盖的次数。
判断是否增加边长判断这条边外侧的格子是否被覆盖,未被覆盖ans++
删除就直接矩形所覆盖的范围减掉1即可
by Larry0101 @ 2020-08-16 09:15:04
时间复杂度大概是nlog方n
by Larry0101 @ 2020-08-16 09:16:34