Update Wavelet Tree.cpp

nikolatechie · web-flow · commit 3a6fa79fa27e · 2019-10-04T21:46:02.000+02:00
diff --git a/Wavelet Tree.cpp b/Wavelet Tree.cpp
@@ -75,7 +75,7 @@ void Build(Node *&x, int *from, int *to)
     if (R->mn == INT_MAX) x->c[1] = np, delete R;
 }
 
-int Frequency(Node *x, int L, int R, int &v) // return frequency of number 'v' in range [L,R]
+int Frequency(Node *x, int L, int R, int &v) // returns frequency of number 'v' in range [L,R]
 {
     while (x != np)
     {

Original file line number	Diff line number	Diff line change
`@@ -75,7 +75,7 @@ void Build(Node &x, int from, int *to)`
`75`	`75`	`if (R->mn == INT_MAX) x->c[1] = np, delete R;`
`76`	`76`	`}`
`77`	`77`
`78`		`-int Frequency(Node *x, int L, int R, int &v) // return frequency of number 'v' in range [L,R]`
	`78`	`+int Frequency(Node *x, int L, int R, int &v) // returns frequency of number 'v' in range [L,R]`
`79`	`79`	`{`
`80`	`80`	`while (x != np)`
`81`	`81`	`{`