摘要: 传送门 \(\sum_{i = 1} ^ n\sum_{j = i}^n max(a_i, ..., a_j) * gcd(a_i, ... , a_j)\) 对于每一个$a_i$,都有一段区间,表示在这一段区间里,$a_i$是最大的,也就是说,max值是一样的,那么只需要算出这一段区间里的子gcd 阅读全文
posted @ 2020-10-03 16:42 Emcikem 阅读(275) 评论(0) 推荐(1) 编辑
摘要: 传送门 2个操作 $[l,r]$的区间加上$v$ 求$\sum_^rsin(a_i)$ 根据三角函数和差公式 \[ \begin{aligned} \sin (a+\beta) &=\sin \alpha \cos \beta+\cos \alpha \sin \beta \\ \cos (\alp 阅读全文
posted @ 2020-10-03 14:27 Emcikem 阅读(206) 评论(0) 推荐(0) 编辑