Recently I have encountered a problem that can use Line Tree to solve. But I haven't found any article or blog writes about this Data Structure (or maybe it just a technique). Can anybody provide me with a link to an article or blog about it. (Sorry for my poor English)
Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here.
→ 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
Codeforces (c) Copyright 2010-2026 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/06/2026 21:00:36 (g2).
Desktop version, switch to mobile version.
Supported by
Auto comment: topic has been updated by ak2k8 (previous revision, new revision, compare).
There is a blog from neal
I appreciate your help, but are there any blogs or articles that talk about it more clearly with some related problems or classes of problems that can use it to solve efficiently? I would like to learn more about it. When I start googling this technique, this comment is all I can get.
consider search segment tree instead
what is a Search Segment Tree? I never heard it before. Or am I misunderstand your comment