4 篇文章
把拼接写成递推，位数相同的数放在一起，用矩阵快速幂整段处理。
欧拉函数只关心哪些质因子出现过，把它们压成位掩码，就能交给线段树维护。
用矩阵把区间加和区间赋值写到一起，懒标记的合成顺序也就清楚了。
把正弦和、余弦和一起存下来，区间加就能用两角和公式处理。