我知道 $\sum_{i=1}^n \sum_{j=1}^n[(i,j)==1]$ 可以拆成两个三角形后用 $φ$ 函数前缀和化简。

但是如果是 $\sum_{i=1}^n \sum_{j=1}^m[(i,j)==1]$ 呢？有低于 $O(nm)$ 的方法求解吗？