摘要：
\(Solution\) 非常板的一道题，支持区间翻转 本人采用 \(\text{FQH-Treap}\) 实现，按排名分裂 题目显然可以转化为找区间最小值的位置，只要每次把当前最小值扔出 \(\text{Treap}\) 为处理最小值相同的情况，就离散化处理 然后维护子树最小值就对了 $\text 阅读全文
posted @ 2021-07-20 21:45
leiyuanze
阅读(63)
评论(0)
推荐(0)
摘要：
$\text $\text 显然 \(f=\mu^2\) 那么 \[ \begin{aligned} \sum_{i=1}^n \sum_{j=1}^n (i+j)^k &= \sum_{d=1}^n \mu^2(d) d^{k+1} \sum_{i=1}^{\lfloor \frac{n}{d} 阅读全文
posted @ 2021-07-20 15:55
leiyuanze
阅读(48)
评论(0)
推荐(0)
摘要：
$\text 求 \[ \prod_{i=1}^n \prod_{j=1}^m f({\gcd(i,j)}) \] 其中 \[ f(n)= \begin{cases} 0 & n=0 \\ 1 & n=1 \\ f(n-1)+f(n-2) & n > 1 \end{cases} \] \(T\) 组 阅读全文
posted @ 2021-07-20 15:30
leiyuanze
阅读(41)
评论(0)
推荐(0)
摘要：
$\text JZOJ上，求 \[ \sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k \] 对 \(10^9+7\) 取模 \(n,m,k \le 5 \times 10^6\) LG 上，是一个加强版，有 \(T（T\le 2 \times 10^3）\) 组数据 $\t 阅读全文
posted @ 2021-07-20 15:12
leiyuanze
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号