摘要：题目链接P4449 于神之怒加强版 题目大意：求 \[\sum _{i=1}^{n}\sum _{j=1}^{m}gcd(i,j)^k \]\(数据范围n,m\leq5e6\) \(二话不说，先开导式子(假定n<m)：\) \begin{aligned} ans&=\sum _{i=1}^{n}\s 阅读全文

摘要：一道很好的线段树+求欧拉函数题！！！ 先简单理解一下题意：给你一段长度为n的区间，q次操作，输入为1时将l~r区间每个数乘上x，输入为2时求解\(\varphi(\prod_{i=l} ^{r} {a_i})\) 。 赛时心历经过： 第一眼感觉是个线段树板子题，赛时也是这么想的，打到一半发现不对劲， 阅读全文