07 2022 档案

【题解】CF594D REQ
摘要：Sol 挺套路的一个题。 首先 ϕ(n)=n×∏(1−1pi)。 那么一次询问就变成了区间积乘上区间质因数并集的贡献。 前者直接前缀积维护即可。考虑后者怎么维护。 离线，把询问按右端点排序。依次加入 ai。 记 p 表示 ai 阅读全文
posted @ 2022-07-22 10:01 dd_d 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩