题解有误
查看原帖
题解有误
315930
1qaz234567pzy楼主2024/10/29 19:59

@10circle

@_bzy

题解

题解:SP4226 MSE06H - Japan

题解 SP4226 【MSE06H - Japan】

均有误

其中都维护的是 m 所对应那一侧的逆序对

但是这三篇题解中的树状数组的 修改操作 都只修改了 1n1 \sim n 的部分,当 m>nm>n 时会出错

在如下数据时,

1
3 5 3
1 5
2 4
3 4

正确输出应为

Test case 1: 2

但是 这三篇题解均输出

Test case 1: 0
2024/10/29 19:59
加载中...