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

Segment Tree (295A)
Автор _Aragorn_, история, 6 лет назад, По-английски

Trying to solve 295A - Greg and Array using segment tree. Don't have any idea why I am getting WA on case 11.

Here is my code: 295A

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

»
6 лет назад, # |
← Rev. 3   Проголосовать: нравится +8 Проголосовать: не нравится

Next k lines contain the queries, the query number i is written as two integers: xi, yi, (1 ≤ xi ≤ yi ≤ m).

for(int i=1;i<=n+2;i++){ // change n + 2 to m
        flag[i] += flag[i-1];
}
for(ll i=1;i<=n;i++){ // change n to m
       update(1,1,n,l[i],r[i],(flag[i]*d[i]) );
}

Good luck, I hope it will help you :)

→ Ответить