seg_tree< T > Struct Template Reference

segment tree(iterative version) More...

#include <segment_tree_iterative.h>

Public Member Functions
	seg_tree (const std::vector< T > &v) noexcept
	default constructor
T	sum (int a, int b)
	sum query
void	update (int idx, T x)
	update query

Public Attributes
std::vector< T >	tree
std::vector< T >	data
int	n

Detailed Description

template<typename T>
struct seg_tree< T >

segment tree(iterative version)

Constructor & Destructor Documentation

seg_tree()

template<typename T>

seg_tree< T >::seg_tree ( const std::vector< T > & v )

inlineexplicitnoexcept

default constructor

Parameters

v	the input vector

Member Function Documentation

sum()

template<typename T>

T seg_tree< T >::sum ( int a, int b )

inline

sum query

Parameters

a	the first index
b	the second index

: indexes are allowed to be from [0, n)

Returns

: the sum of the range[a, b]

update()

template<typename T>

void seg_tree< T >::update ( int idx, T x )

inline

update query

Parameters

idx	the passed index
x	the new value of the index

---

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

• /Users/runner/work/AlgoPlus/AlgoPlus/src/classes/tree/segment_tree_iterative.h