某岛
… : "…アッカリ~ン . .. . " .. .
August 25, 2016
逆序对问题
难度:1
前提:归并排序,树状数组
后继:
资料:
https://en.wikipedia.org/wiki/Inversion_(discrete_mathematics)
习题:
HDU 4911. Inversion
SPOJ INVCNT. Inversion Count
BZOJ 2431: [HAOI2009] 逆序对数列
HDU 5775. Bubble Sort
HDU 4988. Little Pony and Boast Busters
动态维护逆序对
Vijos 1893. 签到题
允许交换一次,求最小逆序对
Posted by xiaodao
Category:
算法
«
状态压缩 DP
|
网络流
»
Archives
open all
|
close all
Tweets by MinakoOikawa