���� �� ����������

�����������
Misra-Gries. ������� ������. RB-�������. ��������� ������� � ����
Splay-�������. ����� � ������. ����� � �������. �������������� ���������� � �������� ������������
������ ������� ����������, ����� ���������� � �����
����������� �������� �������. ��������� �������� � �����. ������� ���������������� ��������
������ RMQ � LCA. ����� 1
������ RMQ � LCA. ����� 2
������ � �������̆��� �����. ��������� ��������-�����, ����̆��, ���̆����� � ��������
������������ ��������� ��� ������ � �������̆��� ����, ������ � ����������� �������, �������� �����-�

#video@itcookies #algorithm@itcookies