include/oned/nicol_plus_interval.hpp File Reference

Given a prefix sum array in interval notation, this algorithm applies NicolPlus. More...

#include <util/parametric_search.hpp>
#include <oned/nicol_plus_interval_impl.hpp>

Go to the source code of this file.

---

Detailed Description

Given a prefix sum array in interval notation, this algorithm applies NicolPlus.

Author:

erdeniz <erdeniz@bmi.osu.edu>

Date:

Fri Jun 10 02:17:54 2011

This is class is used by twod::RectNicol and twod::JagPQOptIntervalBest.

Classes
class	oned::Nicol_plus_interval< T, Pr >
	Given a prefix sum array in interval notation, this algorithm applies NicolPlus. More...
Namespaces
namespace	oned
	This namespace provides one dimensional algorithms.