https://atcoder.jp/contests/abc410/submissions/66773961
做法就是.=-1,#=1 然后变成和=0的矩形计数。 然后枚举上下边界然后变成和为0的区间计数,这个是简单 O(n) 的,总复杂度 O(n2m)O(n^2m)O(n2m)。当 n>m 的时候 swap n,m 来保证复杂度。
.
#
wa*6,调不出来。求大神帮忙调