Upadting graphs for the improved version of the permutation prefix index