ʳƷ�CеҺ��վ

����Һ��վ�ϵ�֪�R���գ�����Ŀǰ߀�]���v���^����Щ��������Ҫ�Ǖ��漰���ɂ�������w�Ǟ飺

������(n��i)��һ��Һ��վ�ľ��w��̎��

������(n��i)�ݶ������Ӂ��O(sh��)ӋҺ��վ�Ļ�����·��

�����@�ɂ���(n��i)������Ȼ�ᵽ�������������²����t��С���́�Ԕ��չ�_����ʹ�ô���ܼ��r�˽��������

����Һ��վ�ľ��w��̎������w���v��Ԓ���t��Ҫ���������@Щ���Ǟ飺

������̎һ�����Ӂ�����^�d���o���������ֱ���\�ӡ�

������̎�����󷶇���(n��i)���F(xi��n)�o���{(di��o)����

������̎�������F(xi��n)���ӻ��������Ԍ��F(xi��n)�M�̵����ӿ������Լ����F(xi��n)�b����

�������}�����Ӂ��O(sh��)ӋҺ��վ�Ļ�����·��

�������O(sh��)ӋҺ��վ�Ļ�����·��һ������Dz����M���O(sh��)���ģ���Ҫ����һ�¬F(xi��n)�ɵ����Ϳ�������