2023年8月13日
CF1422F Boring Queries
摘要： # CF1422F Boring Queries ## 题意 询问区间 $lcm$，强制在线。 ## 题解 首先考虑每个质因子对于答案的贡献。 对于一个质因子 $p_i$ 来说其对于区间 $[l,r]$ 的贡献是其最高次幂。 首先考虑离线做法，扫描线，线段树维护答案。 将当前加入的数 $a_i$ 分 阅读全文
posted @ 2023-08-13 13:38 谭皓猿 阅读(21) 评论(0) 推荐(0)