AtCoder Beginner Contest 260 G的imos累积和算法如何改写成长尾词？

本文共计641个文字，预计阅读时间需要3分钟。

这是假总结。题目传送门：G - Scalene Triangle Area (atcoder.jp)题目意意：给定大小为N×N的OX矩阵，若矩阵的(s,t)处为O，其覆盖范围为：满足以下条件的所有位置(i,j)：s + i=j + t(i - s) * (j - t)=1

This is a fake summary.

题目传送门：G - Scalene Triangle Area (atcoder.jp)

题意：

给定大小为N*N的OX矩阵，若矩阵的(s，t)处为O，其覆盖范围为：满足以下条件的所有位置（i，j）

• s <= i && t <= j

• (i - s) + (j - t) / 2 < M

再给出Q次询问，对于每次询问（x，y），要求给出对应位置被覆盖了多少次。

思路：imos

不妨先考虑 n = 7, m = 3, 且仅在左上角处为 'O' 。