I was wondering if there is a possible solution that uses a segment tree rather than a BBST (balanced binary search tree), as I find that segment trees are easier to implement.
Please help, and thanks in advance!
EDIT: Double Bump!
→ Pay attention
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | Kevin114514 | 3659 |
| 3 | jiangly | 3640 |
| 4 | turmax | 3450 |
| 5 | tourist | 3382 |
| 6 | strapple | 3360 |
| 7 | Um_nik | 3354 |
| 8 | squareOf105 | 3348 |
| 9 | maroonrk | 3312 |
| 10 | idontwannadothis…e | 3191 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 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 | 134 |
| 9 | maroonrk | 132 |
| 10 | cry | 130 |
→ Find user
→ Recent actions
USACO Airplane Boarding Problem: Sol Using Segment Tree?
Revision en4, by vamaddur, 2017-09-08 18:19:26
History
Revisions
| Rev. | Lang. | By | When | Δ | Comment | |
|---|---|---|---|---|---|---|
| en5 |
|
vamaddur | 2017-09-12 08:13:15 | 8 | Tiny change: '\n\nEDIT: Double Bump!' -> '\n\nEDIT: Triple Bump!' | |
| en4 |
|
vamaddur | 2017-09-08 18:19:26 | 7 | Tiny change: '\n\nEDIT: Bump!' -> '\n\nEDIT: Double Bump!' | |
| en3 |
|
vamaddur | 2017-09-07 19:05:45 | 15 | Tiny change: 'n advance!' -> 'n advance!\n\nEDIT: Bump!' | |
| en2 |
|
vamaddur | 2017-09-05 15:30:51 | 30 | Tiny change: 'han a BBST, as I fin' -> 'han a BBST (balanced binary search tree), as I fin' | |
| en1 |
|
vamaddur | 2017-09-04 20:19:11 | 323 | Initial revision (published) |
Codeforces (c) Copyright 2010-2026 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/06/2026 15:08:19 (g2).
Desktop version, switch to mobile version.
Supported by
