diff options
Diffstat (limited to 'datastructures/waveletTree.cpp')
| -rw-r--r-- | datastructures/waveletTree.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/waveletTree.cpp b/datastructures/waveletTree.cpp index feef2d4..8a0e10f 100644 --- a/datastructures/waveletTree.cpp +++ b/datastructures/waveletTree.cpp @@ -38,7 +38,7 @@ public: if (l >= r || k <= lo) return 0;
if (hi <= k) return r - l;
return ln->countSmaller(b[l], b[r], k) +
- rn->countSmaller(l-b[l], r-b[r], k);
+ rn->countSmaller(l-b[l], r-b[r], k);
}
~WaveletTree(){
|