| # | User | Rating |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 151 |
Problem:- https://codeforces.net/edu/course/2/lesson/4/1/practice/contest/273169/problem/C
My submission:-https://pastebin.com/GGeGnBdT or https://ideone.com/VNbvP0
It is giving WA on test case 14 again and again.
Plz can anyone tell where is bug in my code.Any help would be appreciated.
I guess your merge function is wrong. Instead you can store the indexes in a unordered map , where the key will be the number and values will be vector where that particular number is present in the array. And for updates u can easily update the vector. Using segment tree u can calculate the range minimum. after finding the minimum ,u can just use binary search to find the first and the last occurrence of the minimum in the vector in log(N) and the difference between their positions is the required answer. Hope u get it . U can refer my code for more clarity. solution link