i don't know what is wrong with my idea. I tried many times but still wrong answer. can anyone tell me what is wrong?
source : http://www.spoj.com/problems/GSS2/
i don't know what is wrong with my idea. I tried many times but still wrong answer. can anyone tell me what is wrong?
source : http://www.spoj.com/problems/GSS2/
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3408 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 155 |
| 2 | nik_exists | 151 |
| 3 | maspy | 149 |
| 4 | AmShZ | 145 |
| 5 | Um_nik | 143 |
| 6 | Errichto | 139 |
| 7 | BledDest | 136 |
| 8 | adamant | 135 |
| 9 | maroonrk | 133 |
| 10 | cry | 130 |
I can't see how you handled the idea of removing duplicates. I solved it using a offline approach. Quora has a nice tutorial on it.
It is harder than GSS3, GSS4 and GSS5. Maybe you want to try them first if you are going to solve them all.
i also use offline. i sort the queries wrt right position. if any value appear previously I set 0 at the previous position of the segment tree, and insert the value at the current position. then i use GSS1.
Explain this:
tn.ms = max({0LL, l.ms, r.ms, l.rs+r.ls});