问一下,这题怎么用树状数组呀

P1908 逆序对

AFO蒟蒻选手 @ 2019-08-01 09:57:52

我只会归并排序qwq


by AFO蒟蒻选手 @ 2019-08-01 10:10:50

我也是这么认为的,可是老师非逼着我用树状数组TAT


by 紫钦 @ 2019-08-01 10:15:04

@Neptune_Disaster 先归并排序离散化并求出逆序对,然后memset(),再用树状数组23333.


上一页 |