MLE with persistent segment tree

Revision en1, by svg_af, 2016-01-12 14:11:06

Hello there I'm trying to solve this problem I'm keeping a persistent segment tree from end to begin for the cnt[] array which keeps the number of results of indexes so far and then for each elemnt in array i query on the tree next to the number and get how many indexes with smaller results Here is mysubmission is 10^6 too much for a persistent segment tree, or am i doing something wrong ? Thanks in advance :D

Tags persistent segment trees, mle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English svg_af 2016-01-12 14:12:13 1 Tiny change: 'Here is my[submissio' -> 'Here is my [submissio'
en2 English svg_af 2016-01-12 14:11:49 12
en1 English svg_af 2016-01-12 14:11:06 556 Initial revision (published)