ͬ�r�����ٳ�߀�˽⵽��

����Ū���Ե���λ��������г��o�������ǁ����ļҵ�һλ����ꇷ��󎟡�

���@һ�ε��΄�(w��)��

�����c�����ڵ�����һλ����ꇷ���������

����̕r�g��(n��i)���ڽ��u�ϲ��O(sh��)��һ��������ꇡ�

�����@һ��ǰ���Ľ������У�ֻ�Ѓ�λꇷ�����

��ˣ�

���o��Ҳ�Ǵ˴��Єӵĺ��ijɆT֮һ��

�׺�֪�Դ˴��Єӵ�����Ӌ����

�˷���

������λꇷ����ڽ��u���O(sh��)��ꇷ���������������ꇡ���

Ҳ��һ���H������� ���A��ꇡ�

ꇷ����Л]��̫��Ĺ������ƣ�

�s�ܘO��̶��������˵ķ��g(sh��)������

�����������˵ı������������N�����������ܵ�ꇷ��ĉ��ƣ�����ֱ�Ӝp��һ�롣

�����������֣�

ֻҪ��һ����������ϣ��Ͳ����ܵ�ꇷ��ĸɔ_��

���g(sh��)��������������������һ��������

���һ����

����ֻҪ�M��ꇷ��\�ֵķ�����(n��i)����(zh��n)���͕������pһ�룬

���(zh��n)һ����Ȼ���Д��o�٣�

����һ��������ꇡ������^���ق�������������ǷN��������ܣ���

��߀������Щ��������

���ٳ�����һ��ꇷ�������Ȼ���ó�������������ꇡ��Ŀֲ�֮̎��

���ƿ����ڟo•�oϢ�У�

��ȫ�扺���˔��ˣ�

����µ��ǣ�

�@��ꇷ����O(sh��)���Ժ󣬻\�ַ����O��

�˕r������һλ����ꇷ�����������һȺ�������`ʿ�����܇��Ŀ����У����O(sh��)���ԑҸ��ڿ��е������

һ�����O(sh��)�ꮅ���ͽ��u�ϵ�����B��������

�Ϳ��Ԍ�ꇷ��Ļ\�ַ������U�䵽�����֮�⡣

�ǷN������

�׺����Ԍ�һ��Сһ�c�Ļʳ�����ȫ�\�֣�

ͬ�r��

��������ꇡ��\�����������ĵ���Ʒ�`ʯҲ���࣬

�\��ʮ��낀�£����^����ʮ�K��Ʒ�`ʯ��

����һ���O���y�õ�������ꇡ�

�˽��ˡ�������ꇡ����T�����c��

���ٳ����̲�ס���c���ġ�

��˼����

���(zh��n)֮��

�@һ��������ꇣ���ȫ�����՞�����˽�ˑ�(zh��n)��Ʒ��

��߀�ã���������ǰ�յ���Ϣ���s���^������

����Ȼ���`ˎ�ڵ��Є��һ���M�롰������ꇡ��Ļ\�ַ����������͕��ڲ�֪���X����һ�롣��

�����r����ô���Ķ���֪������

���ٳ�һ߅�е��c�ң�һ߅������d�d���°ͣ�˼���ƽ�֮����

�ܿ������һ���뷨��

�����\�����ꇣ������ꇣ�

�����ġ����״�ꇡ��Ƕ�ڡ�������ꇡ��У�

���r�򣬵Ȕ��˵�����ꇷ����Ӻ����������߄����״�ꇣ�ֱ�ӹ������˵�ꇷ��ң�

ֻҪ��ꇷ��҃�(n��i)�ٿ�ꇷ�����Ϥ��(sh��)�Z����

��ȻҲ�����˔��˵�������ꇡ�

��֮�󣬾������ġ����״�ꇡ���l(f��)�����ĕr���ˣ�

��˼���g����λС���ˏĻ꺣�аl(f��)�����^��

�A�����ˣ�

����𵤵Ļ���ģ����������ɣ��S�r�������\�С�ǧ���g(sh��)���ˡ�

���ܺã���

���ゃ��Ϣһ�£���

������֮�󣬽��u�Ͼ͕����l(f��)һ�����(zh��n)����

�����r�򣬿��ܕ��в��ٻ궷����Ҫ�ゃ���c����

���B(y��ng)�����J���S�r��������

���ǣ���

�����˷��ģ���Փ�c���و��궷���҂��ׂ�������׌��ʧ������

�����܌����˵���꣬�����y���o�ȣ��B���������J�R����

С���˂�Ѹ���ڻ꺣�������ؑ�(y��ng)��

�Z���@���H�鼤�ӣ�

���ٳ��u�˓u�^���е������Ⱥ�һ

ֱ���\����ǧ���g(sh��)����

��һ˲�g��������ò������׃����

Ę׃���S�࣬

�۽�Ҳ��������܇���

��׌���ٳ��M����ǣ�

�°�̎�@���S��Ӳ�����ĺ�횣�������������ˣ�

��ʩչһ����ˮ�R�g(sh��)����

�����⻬��ˮ�R��Ԕ�˰��죬�X�Û]ʲô�ƾ`��

�@�ŝM����c���c�^��

�������֌����ϵ���λ������𵤡�ץ�������G�����У�

�l(f��)��һӛ���ѻ��g(sh��)����

���ǣ�

���ڵ��ϵ���λ�������`ʿ�����������^����

���Ա�ס�X����߀���^ʹ���ѣ�ʹ�಻����

���ٳ��Ļ����g(sh��)����ֱ�ӌ��𵤳��ڵ���������^ȥ��

ʩ���ڎ�λ�������`ʿ���ϣ�

��Ȼ�������ֲ���

����׌��λ���`ʿ�������p��

�@߀�����ٳ����⽵���˷��g(sh��)��������

��t��

���ŵ���һӛȺ�����g(sh��)����ȫ���Ԍ���λ���`ʿԭ�����ߣ�

�����L�ϣ���������ô���£���

����ʲô�҂��ׂ��˵Ļ꺣����ͻȻ���F(xi��n)һ•��푣���

��������һӛ�@�ף�ֱ�������꺣�У���

�����҂������ֱ�������^ȥ����

������ô�X�ã���궼�ѽ�(j��ng)�܂��ˣ���

�^�X��������֮�󣬎�λ����ꇷ���������һĘ�@�֮ɫ��

�@��δ���İl(f��)����

���ߣ���

��߀������ô���£���

����Ȼ�ǿ����ڎ������@��ꇷ��І��}����

�����ڄ��ţ���

���ǂ�ꇷ���֪��Σ�Ī������ļ��l(f��)��һ��ꇷ����ƣ���

����ô�ģ�߀�ǻ�����ƣ���

��ֱ��׌�҂�����꣬���⵽��һ�λ��g(sh��)��������

���ٳ��b��ġ����o��������ü�^������ꎳ���һĘ�IJ��M��

�����L�ϣ������f���҂����ţ���(j��ng)�v��һ�Σ�ꇷ����ɣ���

��λ����ꇷ������ж����c��֣�

ꇷ����ɵĬF(xi��n)��

�������F(xi��n)���{(di��o)ԇꇷ����^���У�

���Dz�̫���ף�

ꇷ���߀�]�в��O(sh��)�ã���ô�͕����F(xi��n)��ꇷ����ɡ��ĬF(xi��n)��

�������L�ϡ�����һλ�Y�������ꇷ�����

��(j��ng)�����S����

�����˼��������ж���

����ô���ܳ��e��

�����������@Щ����݅�������|(zh��)�ɵģ�

�����

�ׂ��˵�Ę���mȻ�������ɻ�

�s���ڼ����c�^�������b��һ����Ȼ��ģ�ӣ�

�������������ڎ������@��ꇷ��������mȻ���󣬵�����(w��n)�����ڌ���(zh��n)�У��S�r�����ܳ��F(xi��n)��ļ�©����

�����o������Ę��¶������֮ɫ��

�@Ȼ����(j��ng)�v�˄��ŵ�׃�ʣ�

�ѽ�(j��ng)���쵽�ǂ���ꇵ����c��

���Ʋ�������ڵġ�������ꇡ���

�����ǿ������ǂ�ꇷ������`ˎ�ڵĸ��ˣ����L�Ͽɲ����ġ���

��ʮ�а˾ţ��������}����

�����˷�(w��n)����Ҋ�������@�ӣ���

�����L�����ϣ�߀��һ�������󷨣���

���ゃ�����O(sh��)��������ꇡ��ĕr��혱㌢���L�ϵ�ꇷ���Ҳ���O(sh��)�ڍu�ϡ���

�����r����������ڵġ�������ꇡ����ˆ��}���������ñ��L�ϵġ����״�ꇡ���Ҳ�ܽo���������؄�(chu��ng)����

�f�꣬�đ�������һ��ꇈD��

�֏�һ���������ȡ����ʮ�������

��������o��λ����ꇷ��������v��һ�£�

��λ�������`ʿ������Ҳ��ꇷ�����

�ܿ���x�����µ�ꇈD��

�X���mȻ߀���[�[��ʹ���s���Ҳ� �����󎟡������

�������ό�����ȡ�ˡ����״�ꇡ���������_ʼ���_���¡�

��(y��u)�Ȳ��O(sh��)�����״�ꇡ���

ԭ����������ꇡ�����Щ��������������ˁG��һ�ԣ����r�]������ˡ�

�¹�(ji��)�e�`���c�ˈ��������ͺ�S�o�ˆT���ڃɷ�犃�(n��i)У���¹�(ji��)��(n��i)�ݣ�Ո���ĵȴ���