Блог пользователя ngk_manh

Автор ngk_manh, история, 4 года назад, По-английски

Hi guy, i am stucking in this problem : https://cses.fi/problemset/task/1735/

Here is my code : https://cses.fi/paste/567abb6bc35edc71146fae/

I have no idea why i got WA. Can anybody explain for me what was wrong in my concept ?

(Sorry because my English:"((( )

UPD : I got AC, my code has a big mistake follow smax said below.

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Lines 50-53:

it[l].sum = it[id].sv*(mid-st+1);
it[r].sum = it[id].sv*(se-mid);
it[l].ic = it[r].ic = 0;
it[id].sv = 0;

You set the left and right child's sums, but then you don't propagate it[id].sv to it[l].sv and it[r].sv, so any children underneath the left and right children don't get set properly.