网站首页
编程语言
数据库
系统相关
其他分享
编程问答
法阵
2025-01-08
P11527 [THUPC2025 初赛] waht 先生的法阵
waht先生的法阵题目链接。Problem给定数列\(a\)。需要支持\(Q\)次操作,分为以下两种。区间乘\(c\)(\(2\lec\le2.5\times10^5\))。给出\(x\),按以下方法得到答案:记答案为\(ans\),初始时为\(0\)。从\(x\)开始,每次\(ans\getsans+a_x\)后\(x\getsx+\gcd(x,a_x