会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zhangrx-
博客园
首页
新随笔
联系
订阅
管理
2023年5月1日
数据结构-莫队二次离线
摘要: 莫队二次离线 问题:给一个序列a,每次询问区间里面有几个逆序对 ~~刚刚又睡了半小时,终于睡醒了~~ $n,m\leq 1e5$ 实现 询问 首先想一想莫队: 对于初始询问区间[l,r],将右指针r扩展到r+1,对于答案的贡献就是[l,r]里面大于a[r+1]的数量,写成数学公式就是$\sum_{i
阅读全文
posted @ 2023-05-01 11:38 6penny
阅读(132)
评论(0)
推荐(1)
编辑
公告