dx24816's blog

Persistent Li Chao Tree
By dx24816, history, 5 years ago, In English

Hello,

I recently came across a post talking about how it was possible to implement the Li Chao Tree persistently. However, I was unable to get it to work. Does anyone have a working implementation?

-dx24816

  • Vote: I like it
  • +36
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +20 Vote: I do not like it

My implementation: https://ideone.com/jzz1jn.

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +25 Vote: I do not like it

    What kind of problems are solvable with persistent Li Chao Tree, or what is its power?

    → Reply