ak2k8's blog

HOW TO FIND AN ARTICLE ABOUT LINE TREE?
By ak2k8, history, 4 weeks ago, In English

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)

  • Vote: I like it
  • -6
  • Vote: I do not like it

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by ak2k8 (previous revision, new revision, compare).

→ Reply
»
4 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

There is a blog from neal

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

    → Reply
»
4 weeks ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

consider search segment tree instead

→ Reply
  • »
    »
    4 weeks ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    what is a Search Segment Tree? I never heard it before. Or am I misunderstand your comment

    → Reply