diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 00:14:07 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 00:14:07 +0200 |
| commit | 7c97303ec8fc5dfc278198687d8c5154e0cd1baf (patch) | |
| tree | 4ad42ac9f3cafeef0aa7b324b2bc8c62f29fd76c /datastructures/RMQ.cpp | |
| parent | b585d932530f755e80829bfc5d28d97b5afe1e15 (diff) | |
Adjusting datastructures chapter to new layout.
Diffstat (limited to 'datastructures/RMQ.cpp')
| -rw-r--r-- | datastructures/RMQ.cpp | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/datastructures/RMQ.cpp b/datastructures/RMQ.cpp index 8e6a33f..0eed967 100644 --- a/datastructures/RMQ.cpp +++ b/datastructures/RMQ.cpp @@ -1,5 +1,5 @@ vector<int> data(RMQ_SIZE); -vector<vector<int>> rmq(floor(log2(RMQ_SIZE)) + 1, vector<int>(RMQ_SIZE)); +vector<vector<int>> rmq(floor(log2(RMQ_SIZE))+1, vector<int>(RMQ_SIZE)); // Baut Struktur auf. O(n*log(n)) void initRMQ() { @@ -8,7 +8,8 @@ void initRMQ() { if(i == 0) rmq[0][l] = l; else { int r = l + ss; - rmq[i][l] = (data[rmq[i-1][l]] <= data[rmq[i-1][r]] ? rmq[i-1][l] : rmq[i-1][r]); + rmq[i][l] = (data[rmq[i-1][l]] <= data[rmq[i-1][r]]) ? + rmq[i-1][l] : rmq[i-1][r]; }}}} // Gibt den Index des Minimums im Intervall [l,r) zurück. O(1). |