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

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

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

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

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