【思维】codeforces 992D. Nastya and a Game

题意：求有多少个子区间，区间乘积/区间和为k 思路：脑子里快速闪过一些念头，暴力的话是n^2,不OK。。尺取？不行，区间乘积/区间和不具备单调性 果断看题解。。。正确的思路是以数据量为切入点，乘积最大m为2e5*1e8*1e5=2e18 tip1：固定区间左端点去遍历更新右端点。由于1对乘积没有影响，跳过1，那么每次遍历的值都不小于2，由于数据总范围在long long以内,可知最多遍历64次就可

>>阅读原文<<