过不了啊啊啊!!!萌新求助#80A

P2692 覆盖

最后两个点TLE了
by kirstenxya @ 2021-02-26 22:53:52


@[xyaxya](/user/141097) 这时间复杂度是 $O(n^3)$ 的,当然会 T——应只标记每一行(列)是否被覆盖,查询 $(i,j)$ 的时候查一下第 $i$ 行或第 $j$ 列有没有被覆盖,时间复杂度 $O(nm)$。
by wsyhb @ 2021-02-26 23:09:08


@[wsyhb](/user/145355) Thanks♪(・ω・)ノ谢谢大佬回复,已改!
by kirstenxya @ 2021-02-26 23:39:15


|