Why Wrong Answer in this Problem
I Solved it using Segment tree and lazy propagation
Problem Link : http://www.spoj.com/problems/CDC12_H/
My Solution Link : https://ideone.com/Td4sDM
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3792 |
| 2 | VivaciousAubergine | 3647 |
| 3 | Kevin114514 | 3611 |
| 4 | jiangly | 3583 |
| 5 | strapple | 3515 |
| 6 | tourist | 3470 |
| 7 | Radewoosh | 3415 |
| 8 | Um_nik | 3376 |
| 9 | maroonrk | 3361 |
| 10 | XVIII | 3345 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 162 |
| 2 | adamant | 148 |
| 3 | Um_nik | 146 |
| 4 | Dominater069 | 143 |
| 5 | errorgorn | 141 |
| 6 | cry | 138 |
| 7 | Proof_by_QED | 136 |
| 8 | YuukiS | 135 |
| 9 | chromate00 | 134 |
| 10 | soullless | 133 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 21.05.2026 18:58:02 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
fill lazy arry with zeroes every test,you don't need build function just fill tree array with zeroes every test ,replace cin,cout with scanf,printf to avoid time limit
Also Getting WA :(
https://ideone.com/NTrbFX
for(int i = 0 ; i < 5*MAX ; ++i) lazy[0] = tree[0] = 0 ;you set first element only https://ideone.com/trqetP
Thanks :)...Got it Accepted