会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2022年8月29日
CF765F
摘要: 分块。 $f[i][j]$:$i$ 一直到第 $i$ 所在块 $x$ 尾端,对 $x+1\sim j$ 块造成贡献/$i$ 一直到 $i$ 所在块 $x$ 开头,对 $j\sim x-1$ 块造成贡献。 $mn[i][j]$:块 $i\sim j$ 的答案。 预处理:块内元素排序,双指针求 $f$
阅读全文
posted @ 2022-08-29 19:12 zqs2020
阅读(27)
评论(0)
推荐(0)
编辑
公告