CF1872G Replace With Product 题解
初看此题，显然感觉有点不对劲，因为感觉如果 \(a_i\) 很大的话肯定是选越多越优秀，但之后并没有什么思路，反而想到线段树上去了(值域这么大做 nm 线段树)
发现如果 \(\prod a_i > 2 \times 10^{14}\) ，那就把做右端点收敛到都不是 \(0\) 的最远位置即可
而如果 \(\prod a_i \leq 2 \times 10^{14}\) ，我们可以发现 \(2^{49} > 2 \times 10^{14}\) ，也就是说里面非 \(1\) 的位不超过 \(49\) 位，直接暴力即可
复杂度 \(O(n + T \omega^2)\) ，其中 \(\omega = 49\)
