可用方格的数量可达 1018−310 ^ {18}-31018−3 ,数量巨大,而不可用方格的数量不超过 9M9M9M ,完全可以维持。通过在类似哈希集的数据结构中对不可用的方格进行重复管理,就可以找到所需的方格数。时间复杂度约为 O(M)O(M)O(M) 或 O(MlogM)O(M\log M)O(MlogM) 。
By signing up a wangzaioj universal account, you can submit code and join discussions in all online judging services provided by us.
Using your wangzaioj universal account