Skip to content

Commit 9155c79

Browse files
committed
docs: Add brief description for SegmentTreeHeapSon class
1 parent d5d4618 commit 9155c79

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

weilycoder/ds/segment_tree.hpp

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,11 @@
1212
#include <vector>
1313

1414
namespace weilycoder {
15+
/**
16+
* @brief Segment Tree Base Class that uses heap indexing for child nodes
17+
* @tparam _Monoid The monoid defining the operation and identity
18+
* @tparam _ptr_t The pointer type used for indexing nodes (default: size_t)
19+
*/
1520
template <typename _Monoid, typename _ptr_t = size_t> struct SegmentTreeHeapSon {
1621
protected:
1722
using T = typename _Monoid::value_type;

0 commit comments

Comments
 (0)