会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2017年12月2日
牛客练习赛7E 珂朵莉的数列
摘要: 题意:求所有子区间的逆序数对数之和 题解:树状数组维护,对于每一对逆序数(l,r)属于l*(n-r+1)个区间,计算每一对对结果的贡献即可,可用树状数组维护,sum维护(n-r+1),按逆序数那样操作 这题最狗的地方是爆longlong,java又超时。。。,用了一个小技巧,避免爆longlong
阅读全文
posted @ 2017-12-02 01:49 walfy
阅读(335)
评论(0)
推荐(0)
编辑
公告