L [ i ] - The Maximum Sum Increasing Subsequence that ends with arr [ i ]
@ SuppressWarnings ( " unchecked " ) Vector < Integer > [ ] L = new Vector [ n ] ; for ( int i = 0 ; i < n ; i ++ ) L [ i ] = new Vector < > ( ) ;