RangeQuery version 0.02 ======================= =head1 NAME RangeQuery - retrieves the minimum/maximum value from a sequence within a given range. =head1 SYNOPSIS use RangeQuery; my @sequence = (4,2,8,6,1,2); my $range = RangeQuery->new(@sequence); my $min = $range->min_value(1,3); # 2 my $max = $range->max_value (4, 6); # 6 =head1 DESCRIPTION Retrieves the minimum/maximum value in a given range. The range is represented with two 1-based indexes. It takes O(n log n) to build the RangeQuery object and O(1) to retrieve a value. =head1 METHODS =head2 new Creates a new RangeQuery object. This builds the appropriate data structure in order to retrieve values efficiently. =cut =head2 max_value Retrieves the maximum value in a given range. This receives two 1-based indexes. =cut =head2 min_value Retrieves the minimum value in a given range. This receives two 1-based indexes. =cut =head1 SEE ALSO You can check a tutorial from TopCoder, L =head1 AUTHOR JoEo Carreira, Ejoao.carreira@ist.utl.ptE =head1 COPYRIGHT AND LICENSE Copyright (C) 2009 by JoEo Carreira This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself, either Perl version 5.10.0 or, at your option, any later version of Perl 5 you may have available. =cut