摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/6801 给出一个长度为 \(n\) 的数列，支持单点修改，整体查询超过 \(h\) 的数字连成的区间个数。 思路 建立权值树状数组，第一棵的第 \(i\) 个位置表示有数列中多少数字等于 \(i\)；第二棵第 \ 阅读全文
posted @ 2020-10-16 17:32
stoorz
阅读(97)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/6800 给出 \(n\) 和两个长度为 \(n\) 的数组 \(a,b\)，求 \(\min\{\sum^{n}_{i=1}|a_ix+b_i|\}\) 其中 \(x\in \mathbb{R}\)。 思路 先把 阅读全文
posted @ 2020-10-16 17:27
stoorz
阅读(99)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4449 给定 \(n,m,k\)，计算 \(\sum_{i=1}^n \sum_{j=1}^m \gcd(i,j)^k\) 对 $10^9+7$ 取模的结果。 思路 菜到真的只会模板题了 /kk。 \(\sum_{ 阅读全文
posted @ 2020-10-16 11:43
stoorz
阅读(137)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3601 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题，给出l和r，要求求$\sum_^r qiandao(i)mod666623333$。 思路 先线性筛出 $1\ 阅读全文
posted @ 2020-10-16 07:15
stoorz
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号