lis

5calore

1risposta

Numero di Successioni crescenti di lunghezza k

Sto cercando di capire l'algoritmo che mi dà il numero di sottosequenze crescenti di lunghezza K in un array nel tempo O (n k log (n)). So come risolvere questo stesso problema usando l'algoritmo O (k

c++ algorithm lis fenwick-tree 2013-05-06

---