Пытаясь реализовать многомерного Фенвика, получаю неправильно работающего трехмерного Фенвика. На тесте из условия задачи B (из тренировки по дереву Фенвика) получаю ответ: 0 1 3 0
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Пытаясь реализовать многомерного Фенвика, получаю неправильно работающего трехмерного Фенвика. На тесте из условия задачи B (из тренировки по дереву Фенвика) получаю ответ: 0 1 3 0
Название |
---|
В функции
sum
вы проходите по каждой координате всего один раз (пока соответствующая переменная не станет равна 0), нужно восстановить значение переменных 2-го и 3-го циклов после их окончания на начальные.Действительно. Спасибо.
Немного оффтопа. Трехмерный Фенвик это, конечно, хорошо, но на практике он мало где нужен. Не кажется ли Вам (учитывая ваш зеленый на текущий момент цвет) что нужно заниматься чем-нибудь другим? Научиться решать задачи А и B див1(в которых никогда не бывает трехмерного Фенвика, да и двумерного тоже)? Многомерные структуры обычно требуют в более тяжелых задачах — и в таких задачах вполне могут давать "в нагрузку" как подзадачи A и B див1.
Некоторые следуют этому совету так усердно, что не хотят даже читать сложные задачи уже почти два года:)