会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$
nealchen
博客园
首页
新随笔
联系
订阅
管理
2019年9月28日
莫队二次离线学习
摘要: 例题:给定 $n$ 项数列 $\{a_k\}$, 回答 $q$ 个问题,第 $i$ 个问题求数列的第 $l_i$ 项到第 $r_i$ 项组成的子数列的逆序数。可以离线回答。$n, q$ 同阶。 这一经典问题有一个显然的解答——离散化后莫队树状数组,时间 $O(n\sqrt n\log n)$, 空间
阅读全文
posted @ 2019-09-28 15:36 nealchen
阅读(1349)
评论(0)
推荐(3)
编辑
公告