2021年4月22日
Codeforces round #717 D.Cut(m询问求区间[L,R]能被至少分成多少个区间让每个小区间各数的乘积==各数的LCM)
摘要： 题：https://codeforces.com/contest/1516/problem/D 题意：给定n(n<=1e5)个数，q(n<=1e5)个询问，[L,R],问：[L,R]能被至少分成多少个区间让每个小区间各数的乘积==各数的LCM 分析： 考虑最简单的求法，对于每个 l ，求出b[l]， 阅读全文
posted @ 2021-04-22 14:22 starve_to_death 阅读(88) 评论(0) 推荐(0) 编辑