From d08a4ddc4d6d3c827b0566e8284cd3feddc2ad6c Mon Sep 17 00:00:00 2001 From: Ariel Date: Sat, 24 Feb 2024 13:36:31 +0800 Subject: [PATCH] Update sparse_table.cc --- trees/sparse_table.cc | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/trees/sparse_table.cc b/trees/sparse_table.cc index cfab877..a73e2ba 100644 --- a/trees/sparse_table.cc +++ b/trees/sparse_table.cc @@ -16,7 +16,7 @@ template> str } } _Tp query(size_t __start, size_t __end) { - int s = log2(__end - __start + 1); + int s = lg2(__end - __start + 1); return op(st[__start][s], st[__end - (1 << s) + 1][s]); } };