������վ�h���Ԅӻ�����ϵ�y(t��ng)��Ҫ���{(di��o)����������վ�O(ji��n)��������ͨ��ƽ�_����վ�h�̜y�ؽK����Ӌ���y�����z���O(sh��)��M�����÷��h���Ԅӻ�����ϵ�y(t��ng)�m���ڳ��й�ˮϵ�y(t��ng)�мӉ���վ���h�̱O(ji��n)�ؼ��������Ӊ���վ�����ˆT�����ڹ�ˮ��˾�ı�վ�O(ji��n)�������h�̱O(ji��n)�yվ��(n��i)��ˮ��ˮλ���Mվ�������Ӊ��ýM������B(t��i)����վ��������վ��������֧��ˮ�Æ����O(sh��)���քӿ��ơ��Ԅӿ������h�̿��ƼӉ��ýM�Ć�ͣ�����wͨ�ŕr�����ԈD��O(ji��n)ҕվ��(n��i)ȫ������Ҫ��λ�����F(xi��n)��վ�o��ֵ�ء�