一个乘积为两个整数的平方差的数组的连续子数组的数量

Question

我最近遇到一个问题，在这里我们得到一个数组，我们需要找到该数组可能的非空连续子数组的数量，其中子数组中元素的乘积可以表示为平方差两个整数。

[对此进行了进一步的研究，我得出的结论是，对于任何表示为两个数字的平方差的数字，除以4时，它不得返回余数2。（即N%4!=2）考虑到N作为子数组元素的乘积。

我曾尝试使用滑动窗口技术，但被卡在中间。我想到解决方案的哈希图和分段树。如果我错了，请纠正我。

因此，请帮助我找到可以从给定数组解释的子数组的数量，其元素乘积除以4不会得到结果2。

谢谢。

Answer 1

请删除此主题，因为这是正在进行的竞赛（Codechef四月的长期挑战）。谢谢