ak2k8's blog

HOW TO FIND AN ARTICLE ABOUT LINE TREE?
By ak2k8, history, 4 hours 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
  • -3
  • Vote: I do not like it

»
4 hours 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
»
2 hours ago, # |
  Vote: I like it +3 Vote: I do not like it

There is a blog from neal

→ Reply
  • »
    »
    84 minutes 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
»
110 minutes ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

consider search segment tree instead

→ Reply
  • »
    »
    79 minutes 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