Всем привет!

Столкнулся с задачей прибавления на отрезке и запроса минимума и суммы. Как вы уже догадались запутался с пушами)

Подскажите какой инвариант вы поддерживаете и если можно скиньте код вашего ДО. Интересует рекурсивная реализация)

Всем привет) У меня возник вопрос, каким образом лучше выбрать приоритет в декартовом дереве, после задачи, которая падала по времени на 12 тесте, где приоритет выбирался по такой формуле:

ll prior = (rand() << 15) ^ (rand() << 15);

Задача зашла, когда приоритет считался вот так, без какого либо рандома)

const ll M = 10000000001230000000; prior = (x << 16) ^ (M*x);

После решения еще одной задачи, получилось наоборот, вторая формула давала тл, а первая зашла. Хотелось бы посмотреть как вы решаете проблему с приоритетами)

В 372 раунде у меня упало решение по задаче B http://mirror.codeforces.com/contest/716/problem/B Упало на 89 тесте из-за того что выводил ? в одном месте, хотя у меня была следующая проверка:

if (s[i]=='?')

cout << "A";

else

cout << s[i];

Заменил эту проверку на

if (s[i]>='A' && s[i]<='Z')

cout << s[i];

else

cout << "A";

и решение прошло. Кто нибудь может объяснить почему это так работает?

http://mirror.codeforces.com/contest/716/submission/20701017 — WA89

http://mirror.codeforces.com/contest/716/submission/20733300 — AC

Всем привет.

Недавно решил освоить метод рекурсивного спуска, нашел задачу http://informatics.mccme.ru/mod/statements/view3.php?id=11575&chapterid=112500 , написал код который прошел 10 тестов из 21. Попытался сдать на питоне, опять таки 10 из 21. Хотел спросить, кто нибудь сдавал эту задачу? Если да подскажите, может там есть хитрость какая то, которую я не могу понять