backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-04-02 02:02:23 +08:00
Code Issues Projects Releases Wiki Activity

Update heavy_light_decomposition.cpp

Browse Source
This commit is contained in:
Aniruthan R
2020-08-14 01:21:37 +05:30
committed by GitHub
parent f4504cac44
commit 331c52213d
1 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
range_queries/heavy_light_decomposition.cpp
View File

@@ -55,6 +55,7 @@
/**
* A Basic Tree, which supports binary lifting
* @template, the data type of the values stored in the tree nodes
*/
template<typename X>
class Tree {
@@ -226,6 +227,7 @@ public:
/**
* Segment Tree, to store heavy chains
* @template, the data type of the values stored in the tree nodes
*/
template<typename X>
class SG {
@@ -300,6 +302,7 @@ private:
/**
* The Heavy-Light Decomposition class
* @template, the data type of the values stored in the tree nodes
*/
template<typename X>
class HLD : public Tree<X>, public SG<X> {