会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2019年5月19日
[Ynoi2019模拟赛]Yuno loves sqrt technology II
摘要: 题目大意: 给定一个数列,每次询问区间逆序对数,不强制在线。 题解: 如果不强制在线的话,我们可以离线下来搞一个莫队,每次指针左右移动的时候相当于查当前区间中有多少数比它大或者有多少数比它小,这个需要用树状数组维护,时间复杂度$O(n\sqrt{n}logn)$。 但是$300ms$跑不出来。。。
阅读全文
posted @ 2019-05-19 16:08 comld
阅读(207)
评论(0)
推荐(0)
编辑
公告