问个问题

P1908 逆序对

lxg_honoka @ 2019-05-18 17:05:32

为什么用归并做的时候,要复制回去?

不是只求个数吗?还是哪里有影响..

蒟蒻发问


by Smile_Cindy @ 2019-05-18 17:08:23

@陆小果

归并是一个递归的过程,不在这一层合并就会对上一层有正确性影响。

可以自己脑部一下归并树。


by lxg_honoka @ 2019-05-18 17:10:03

@Alpha 哦哦,谢谢您


|