2023年3月7日
ZR2495 题解
摘要： 题意 给定 $n$ 和正整数序列 $a_1,a_2,\dots,a_n$。有 $q$ 次询问，每次给定 $l,r$，求 $$ \left(\sum_{l\le i<j\le r}\gcd(a_i,a_j)\right)\bmod 2^{32} $$ $1\le n,q\le 2.5\times10^ 阅读全文
posted @ 2023-03-07 10:18 realFish 阅读(24) 评论(0) 推荐(0)