I_Love_Hanh_Trinh's blog

COT2 in SPOJ
By I_Love_Hanh_Trinh, 9 years ago, In English

Hi everybody, Now, I'm trying to solve this problem in SPOJ (Here link). But i don't have any idea. Can someone help me, pls? Thanks.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it -17 Vote: I do not like it

I would use HLD + segment tree.

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

    Thanks. I think so. But i don't know use HLD + segment tree to count many different integers. Can you help me in this problem?

    → Reply