Bellala

摘要： 题意： $n\times m$ 矩阵，初始全零。$q$ 次操作： 1 l r x 令 $[l,r]$ 列的所有元素 $+x$ 2 i x 令第 $i$ 行的所有元素 $=x$ 3 i j 输出位于 $(i,j)$ 的元素 $n,m,q\le 2e5$ 思路： Sir, this way: https 阅读全文

摘要： 题意： 给定等长的正整数组 $a[],b[]$，它们确定了一个矩阵 $A_{i,j} = a_i+b_j$。$q$ 次询问，回答矩阵中一个矩形区域内所有数的 $\gcd$ $n,q\le 2e5$ 思路： 差分，绝对值，st表区间 gcd $\gcd(a_1, a_2, a_3, \cdots ) 阅读全文