OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
0334261
)
Update sparse-table.md
author
abc1763613206
<abc1763613206@163.com>
Sun, 8 Sep 2019 23:53:22 +0000
(07:53 +0800)
committer
GitHub
<noreply@github.com>
Sun, 8 Sep 2019 23:53:22 +0000
(07:53 +0800)
docs/ds/sparse-table.md
patch
|
blob
|
history
diff --git
a/docs/ds/sparse-table.md
b/docs/ds/sparse-table.md
index
fb3c2d1
..
c454fa3
100644
(file)
--- a/
docs/ds/sparse-table.md
+++ b/
docs/ds/sparse-table.md
@@
-55,7
+55,7
@@
RMQ 是英文 Range Maximum/Minimum Query 的缩写,表示区间最大(最
using namespace std;
const int logn = 21;
const int maxn = 2000001;
-
long long
f[maxn][logn], Logn[maxn];
+
int
f[maxn][logn], Logn[maxn];
inline int read() {
char c = getchar();
int x = 0, f = 1;