Range mode and range median queries on lists and trees
KrizancDanny, MorinPat, SmidMichiel · Nordic journal of computing · 2005
We consider algorithms for preprocessing labelled lists and trees so that, for any two nodes u and v we can answer queries of the form: What is the mode or median label in the sequence of labels on...