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

題意：求有多少個子區間，區間乘積/區間和爲k 思路：腦子裏快速閃過一些念頭，暴力的話是n^2,不OK。。尺取？不行，區間乘積/區間和不具備單調性 果斷看題解。。。正確的思路是以數據量爲切入點，乘積最大m爲2e5*1e8*1e5=2e18 tip1：固定區間左端點去遍歷更新右端點。由於1對乘積沒有影響，跳過1，那麼每次遍歷的值都不小於2，由於數據總範圍在long long以內,可知最多遍歷64次就可

>>阅读原文<<