会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2020年11月2日
动态逆序对专练
摘要: 动态逆序对专练 就是三倍经验 题意 维护一个序列,每次修改后求出当前序列逆序对个数。 思路 题目让我们求出 \[ \sum_{i=1}^n\sum_{j=i+1}^n[a_i>a_j] \] 也就是让我们求出满足 \[ pos_i<pos_j\&\&a_i>a_j \] 的点对数量。 对于不修改的情
阅读全文
posted @ 2020-11-02 10:02 Star_Cried
阅读(107)
评论(0)
推荐(0)
编辑
公告