F競賽題目講解_CF1732E(數(shù)論 + gcd + 分組預(yù)處理)
2022-12-02 15:18 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1732/submission/183548216
?題意：
?已知兩個(gè)整數(shù)數(shù)組a1，a2，…，an和b1，b2，…，bn。您需要處理以下兩種類型的q次查詢：
1 l r x：令ai：=x， l≤i≤r
2 l r： 對(duì) l≤i≤r，找 以下表達(dá)式的最小值 ：
lcm(ai，bi)/gcd(ai，bi)。
題解：
數(shù)論 + gcd + 分組預(yù)處理
標(biāo)簽：
