| 题目名称 | 1715. [CQOI2011]动态逆序对 |
|---|---|
| 输入输出 | inverse.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Chenyao2333
于2014-09-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：244， 提交：723， 通过率：33.75% | ||||
 pb0207 |
100 | 0.364 s | 3.59 MiB | C++ |
 AntiLeaf |
100 | 0.423 s | 43.34 MiB | C++ |
 Kirin |
100 | 0.428 s | 4.49 MiB | C++ |
 可以的. |
100 | 0.498 s | 4.89 MiB | C++ |
 遥时_彼方 |
100 | 0.501 s | 10.70 MiB | C++ |
|
AntiLeaf |
100 | 0.514 s | 3.34 MiB | C++ |
|
可以的. |
100 | 0.521 s | 4.89 MiB | C++ |
|
op_组撒头屯 |
100 | 0.546 s | 9.47 MiB | C++ |
 半汪 |
100 | 0.611 s | 5.28 MiB | C++ |
 素琴晨张_ |
100 | 0.612 s | 4.87 MiB | C++ |
| 关于 动态逆序对 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
2000积分纪念
| ||||
|
分块水过
 胡嘉兴
2018-03-24 14:10
34楼
| ||||
|
权值线段树空间算不清
| ||||
|
| ||||
|
内存好烦
 hyghb
2018-01-06 19:37
31楼
| ||||
|
为什么我的cdq如此之慢
update：因为我智障的把l打成1了，，瞬间变n^2log hyghb
2018-01-05 17:41
30楼
| ||||
|
我靠重测了一下最后一个点1.962s卡过
 Hallmeow
2017-12-07 18:26
29楼
| ||||
|
我可能也需要配个眼镜了
竟然是删除元素而不是下标 | ||||
|
分块套平衡树强行水之。。。
| ||||
|
pos[x]与x傻傻分不清……我菜爆了……
 HZOI_蒟蒻一只
2017-06-22 10:32
26楼
| ||||
泪寒之雪
Hzoi_Mafia
~玖湫~【题目描述】
对于序列A，它的逆序对数定义为满足$i<j$，且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。
【输入格式】
输入第一行包含两个整数$n$和$m$，即初始元素的个数和删除的元素个数。以下$n$行每行包含一个1到$n$之间的正整数，即初始排列。以下$m$行每行一个正整数，依次为每次删除的元素。
【输出格式】
输出包含$m$行，依次为删除每个元素之前，逆序对的个数。
【样例输入】
5 4 1 5 3 4 2 5 1 4 2
【样例输出】
5 2 2 1
【样例解释】
(1,5,3,4,2) (1,3,4,2) (3,4,2) (3,2) (3)
【提示】
$N\leq 100000,M\leq 50000$