thaonguyendethuongvai's blog

Between Convex Hull Trick and Li Chao Tree, which one is more versatile to study?
By thaonguyendethuongvai, history, 3 days ago, In English

Hi Codeforces, i 'm confusing between learning convex hull trick and li chao tree. Can everyone suggest which should i learn first or should i just need to learn line container by heart withou understanding? I heard that li chao can't solve problems with numerous line or deal with big num but line container can! Thanks in advance :D

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

»
3 days ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
3 days ago, # |
← Rev. 2   Vote: I like it +23 Vote: I do not like it

I would suggest learning all three of them as they are crucial for reaching specialist. \s

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

    i just need some thing to optimize some dp problems generally

    → Reply
  • »
    »
    3 days ago, # ^ |
      Vote: I like it -32 Vote: I do not like it

    Are you a clown? To become an expert, you need DP, binary search and some graphs. You DON'T need any advanced techniques.

    → Reply
    • »
      »
      »
      3 days ago, # ^ |
        Vote: I like it +2 Vote: I do not like it

      That's not true, convex hull and Li Chao is a necessity for expert. You probably got lucky.

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

        Man, i have got expert twice without these awful data structures.

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

          You fall back down every time because you don't know Li Chao and convex hull.

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

            You think that you know everything about me, but in fact, I know the Li Chao tree, convex hull trick and dynamic convex hull trick. And I don't recommend learning these structures, because I already know them.

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

              "Man, i have got expert twice without these awful data structures"

              "but in fact, I know the Li Chao tree, convex hull trick and dynamic convex hull trick"

              Make up your mind. Either way, you can't reach expert without Li Chao tree and Convex Hull and Dominator trees and Matroid intersection and Fibonacci heaps unless you get very lucky.

              → Reply
»
3 days ago, # |
  Vote: I like it 0 Vote: I do not like it

lichao tree is basically a data structure that returns values needed for CHT, as of minimums/maximums point on the set of lines, it complements cht so i guess learn that first?

→ Reply
»
3 days ago, # |
  Vote: I like it 0 Vote: I do not like it

I would suggest learning them both. XD

→ Reply
»
3 days ago, # |
  Vote: I like it 0 Vote: I do not like it

go with li chao, he sounds like he knows what he's talking about

→ Reply
»
2 days ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
2 days ago, # |
  Vote: I like it 0 Vote: I do not like it

lên spec đi rồi tính nhóc con

→ Reply