Codeforces 1323B
Source1323B. Count SubrectanglesSolution给出两个长度为n和m的数组，让我们把他相乘，得到一个n×m的矩阵。然后给出一个k，让我们求出矩阵里，面积为k且数字全为1的矩形有多少个。对两个数组做前缀和，然后求出长度为x的种类有多少个，将k拆分成两个因数，设为a和b，所有的pre1[a] * pre2[b]即为所求。Code#pragma GCC optimize("Ofast")#pragma GCC target("avx,avx
