Is there an algorithm like RMQ that we can change our array elements??? It means that we have an array with all the elements equal to 0 at first.(number of elements < 1e5) and we have 2 types of queries: 1-change the i'th value 2-give the minimum value in range [0, ri] (number of queries < 1e5) I'm new to programming and found nothing on the web I'll be glad if you help me tnx :) note that this is not the same as RMQ and our intervals start from 0!
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 дней
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
5 дней
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 173 |
| 2 | awoo | 164 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 160 |
| 5 | nor | 157 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 8 | orz | 146 |
| 10 | pajenegod | 145 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 21.05.2024 00:58:59 (i1).
Десктопная версия, переключиться на мобильную.
При поддержке
Maybe you're asking about simple segment tree. Try to google "minimum query segment tree" in google.
Finally an expert from AE. Congratulations sepanta. You have what you could not ever imagine ;)
It's better than skip. You know ...
It's better than being such a looser. You know ...
It is better than skipp our code ! some of examples : 26860538 and 26617002 ! of course It is better than get code from our friend ^_^ ! example : your friend code 26431376 and your code 26431651 ! if participant alone in contest you will be a pupil or maybe newbie !
Good facts man! I am wondering why he silenced ...
Cause I don't even read what you say ?
maybe you have not any answer !
Congratulations sepanta :DD
everything I know is this contest must be unrated for sepanta that's really bad that you can earn ratings eeeeeasily in CF
Agree! There were an announcement in contest for that (sepanta 35 раз уже взломал Mr_Fox, явно читерит) but nothing changed! hope cheaters never cheat again :)
I am agree ! hope cheaters never cheat again ! 26621182 and 26275348
He is probably busy at the onsite event and will remove the cheater later.
Auto comment: topic has been updated by _VanGogh_ (previous revision, new revision, compare).
Am I missing something?
This blog was about this sepanta guy who did 32 hacks before...
Interest how this blog changed from reporting cheater to RMQ with BIT...
Yes you can use BIT for RMQ for intervals starting from 1st position, but why change your blog post from Cheater Report to this all of a sudden?
I hope CF has enough pages, so you can start this discussion in a separate post and avoid all the confusion people are going to face after reading the initial comments.
I understand what you are saying but I don't like a man become well known because of cheating and I changed my mind! let's forget everything!
could you please explain how can I do that with BIT?
As far as I know, you can do this if the new value is less or equal to the previous stored value.