trainingtmp's blog

By trainingtmp, history, 9 years ago, In English

.

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

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

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

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

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

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

The size of the array should be 2*2^ceil(log2 N) — 1

For input size of 100,000, the size of the array should be 262,143, which causes your program to go out of bounds. Make the size 3*N

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

    I solved the issue. The bug was in the relaxation of leaves.

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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