Dato un array non ordinato di n numeri interi, so di poter trovare il numero totale di inversioni che utilizzano BIT a O (N lg N) seguendo questo metodo: Count Inversion by BIT Tuttavia è possibile se
Ho bisogno di un po 'di aiuto cercando di capire qualcosa: Data una sequenza di non ordinate numeri (meno di 15.000) - A - devo rispondere Q interroga (Q < = 100000) della forma i, j, x, y che traduce