���������|���������̹�˾���������_�C���ų�����
�������_��������늣�Ȼ���_����M��ͨ��\��������ͨ��\����ϵ�y(t��ng)���� ���F(xi��n)���ϻ���������ų�����һ�ų���·�������O(sh��)����_·������̽�y�� ������ģ�K���ϵ������ⲿ�����ų��ꮅ���������M�к���Ĺ����������� ����Ҋ�Ŀ����O(sh��)����ϼ���̎�������� 
����l ȫ����ַ�������
���������|���������̹�˾������������ԭ�򣺻�·����δ�����������������·�ྀ�������O�Խӷ��� ��Q�k��:����·������ 
����l ij�ׂ���ַ�����
���������|���������̹�˾������������ԭ�򣺾��a�e�`����·�ྀ���O(sh��)��p�ġ�
������Q�k�����z����ϵ�ַ�Ŀ����B���Ƿ����`���z����ϵ�ַ�ľ��a�Ƿ����_�������ϵ�ַ�Dž^(q��)��O(ji��n)��ģ�K���z��ģ�K�Ƿ�̎�ڷ�����·���� ��B(t��i)�������ϵ�ַ�Dž^(q��)�����^�����z���B�����^���ĽӾ��Ƿ����_���Ƿ��� �_�B���˽K������
����l ij�ׂ���ַ��𾯻�“(li��n)�ӄ���
���������|���������̹�˾������������ԭ�򣺌��څ^(q��)�����^�������Ƿ���ݔ��˽Ӿ��e�`���·�����څ^(q��)��O(ji��n)��ģ�K�������ܿ��Ƶ��O(sh��)���ѽ�(j��ng)�F(xi��n)�������������քӈ󾯰��o�t�� �����ֈ�̎�ڻ𾯠�B(t��i)������Ƭ�����ƻ�λ�ò��������ѓp�ģ����ڹ�늸� ��̽�y���t������̽�y����������Ⱦ�����ڸМ�̽�y���t�������O(sh��)���e�`�� �ѓp����
������Q�k�����z��ģ�K�ķ���ݔ����B���Ƿ����_���z���O(sh��)���Ƿ�F(xi��n)����������(f��)λ���z��̽�y�����քӈ󾯰��o�Ƿ�̎�ڻ𾯠�B(t��i)�����Q�ѓp�� �򱻇�����Ⱦ���O(sh��)���� 
����l �_·����
���������|���������̹�˾������������ԭ���O(sh��)�侀·�ྀ���K����δ����
������Q�k���� �z�龀·�B���Ƿ����`��ݔ��ͷ�����̖�ĽK�����Ƿ�Ӻ���