Can anyone please share the idea behind , how to solve 35E
any help ... since no tutorial is available..
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 165 |
2 | maomao90 | 163 |
2 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | adamant | 160 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | nor | 153 |
9 | Dominater069 | 153 |
Can anyone please share the idea behind , how to solve 35E
any help ... since no tutorial is available..
Name |
---|
You need a segment tree with interval set max operation and get value at some position query. Perform set operation for each triple (l, r, h) in input. Then iterate in increasing order by combined array of l's and r's (delete duplicates). Lets say that we are currently solving position x. Then if get(x)!=get(x-0.5) add vertices (x,get(x-0.5)) and (x,get(x)), and if get(x)!=get(x+0.5) add vertices (x,get(x)) and (x,get(x+0.5)) to the solution.
My code: https://codeforces.net/contest/35/submission/42893914