摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P5048 题目大意 就是这个 【QA】区间众数,但空间很小 长度为$n$的序列,要求支持查找区间众数出现次数。 强制在线 \(1\leq n,m\leq 5\times 10^5\) 解题思路 空间小就不能用蒲公英那 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
正题 题目链接:https://gmoj.net/senior/#main/show/4496 题目大意 给出$n$,定义 \(f(i)=\sum_{d|i}gcd(d,\frac{i}{d})\) 求 \(\sum_{i=1}^nf(i)\) \(1\leq n\leq 10^{11}\) 解题思 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4983 题目大意 给出长度为$n$的序列$x$,记平均数为$\bar$,要求将序列分成$m$段。 每一段$[l,r]$的值为 \(\frac{((\sum_{i=l}^rx_i\times \bar x)+\bar 阅读全文