Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::BinaryIndexedTree< T > Class Template Reference

Detailed Description

template<typename T>
class operations_research::BinaryIndexedTree< T >

Definition at line 29 of file binary_indexed_tree.h.

#include <binary_indexed_tree.h>

Public Member Functions

 BinaryIndexedTree (int n)
void AddItem (int index, T value)
GetPrefixSum (int index) const
int size () const

Constructor & Destructor Documentation

◆ BinaryIndexedTree()

template<typename T>
operations_research::BinaryIndexedTree< T >::BinaryIndexedTree ( int n)
inlineexplicit

Definition at line 33 of file binary_indexed_tree.h.

Member Function Documentation

◆ AddItem()

template<typename T>
void operations_research::BinaryIndexedTree< T >::AddItem ( int index,
T value )
inline

Definition at line 36 of file binary_indexed_tree.h.

◆ GetPrefixSum()

template<typename T>
T operations_research::BinaryIndexedTree< T >::GetPrefixSum ( int index) const
inline

Definition at line 49 of file binary_indexed_tree.h.

◆ size()

template<typename T>
int operations_research::BinaryIndexedTree< T >::size ( ) const
inline

Definition at line 63 of file binary_indexed_tree.h.


The documentation for this class was generated from the following file: