����2000�f�������۱�ϩ�����S��

�߷��ӹ̑B(t��i)�۱�ϩ����������

�߷��ӹ̑B(t��i)��x�Ӿ۱�ϩ�����������ܽ��b�õĹ�ˇ�O(sh��)Ӌ�����a(ch��n)��(y��ng)��

�߷�����x�Ӿ۱�ϩ���������������䃞(y��u)����������ˮ̎���ИI(y��)��(y��ng)�ÏV��,��ͬ�r�Uˮ�ď�(f��)�s�����Ƅ��˸߷�����x�Ӿ۱�ϩ������������N������ܸ����ķ���l(f��)չ,��һ��̑B(t��i)�߷�����x�Ӿ۱�ϩ������������ʹ���ж���Ҫ�ܽ��Ͷ�ӣ����ղ���ˮƽ�҂����԰Ѹ߷�����x�Ӿ۱�ϩ�����������ܽ��O(sh��)��֞��ք�,�����ԄӺ�ȫ�Ԅ����N,��

�����ք��O(sh��)���^�麆�Σ�����ˎ���а��bһ�_����C,�����ԁ�ˮ����ˎ����,����ˮ�ͼ�ˎ���ք��M�У���ˎ�^��ע��߷�����x�Ӿ۱�ϩ������������Ҫ����?f��)���,����t�������x�Ӿ۱�ϩ������������ˮ�нY(ji��)�K,��Ӱ��ܽ��Ч��������Ҳ�����ß�ˮ���Ȍ��߷�����x�Ӿ۱�ϩ�����������ܽ�,��������ˎ�����Mһ��ϡ�,��Ҳ��ֱ������ˎ���н���������ʹˮ������,�����Ӹ߷�����x�Ӿ۱�ϩ�������������ܽ�Ч��,��

�����ք��O(sh��)������������󣬴����O(sh��)����\�бO(ji��n)��Ҳ����(zh��n)�_,�����y���C��ˇ���\��Ҫ��,���˂�����һЩ���ε��Կ��O(sh��)�䌢�ք��ܽ��O(sh��)�����ɰ��Ԅ��O(sh��)�䣬������ҺλӋ,����Һλ�r���˂�Ͷˎ�ͼ�ˮ,��Ҳ���Ԍ��ԁ�ˮ��Ͷ���O(sh��)���Ԅӣ�Һλ�ͺ��ԁ�ˮ�Ԅ��a�M,������������,��Ȼ��������ք�Ͷˎ��

�����oՓ���քӺͰ��Ԅ��O(sh��)�䶼�]����Q�߷�����x�Ӿ۱�ϩ�����������ܽ��^�̮a(ch��n)�������^���~�����F(xi��n)��,��������w�߷�����x�Ӿ۱�ϩ���������������ܽ��ٶ��^��,����Һ�^𤲻�ײ����Ȇ��}ҲӰ푵����H��Һ�����ơ����w�߷�����x�Ӿ۱�ϩ�����������ܽ��^������Ҫ����ˎ�����������Ͷ��,����˲����Ԅӽo���O(sh��)���ȫ�ԄӸ߷�����x�Ӿ۱�ϩ�����������ܽ��O(sh��)���Ǐص׽�Q�߷�����x�Ӿ۱�ϩ�����������ܽ��^���T�����}�ĸ���,��һ�����ܱ��^���ĸ߷�����x�Ӿ۱�ϩ�����������Ԅӽo�ۙC��(y��ng)ԓ�M������Ҫ��1���O(sh��)���܉��Ԅ�ֹͣ�͆�����ɽo��,����ˎ���^��,��2�����Ը���(j��)Ҫ���{(di��o)��(ji��)������Һ�ĝ��,��3,���O(sh��)�䑪(y��ng)ԓ�m��(y��ng)���N�\�Эh(hu��n)����ˎ���N�,����ᘌ���x�Ӿ۱�ϩ�������������ܳ��������ڳ���h(hu��n)���‘�(y��ng)ԓ��ȡһ���ı��o��ʩ,��

����һ�����͵ĸ߷�����x�Ӿ۱�ϩ�����������Ԅӽo�ۙC�Ĺ�ˇ�D������ʾ�� 

                                    
                                                   �D1 �߷�����x�Ӿ۱�ϩ�����������Ԅӽo�ۙC��ˇʾ��D

���ԁ�ˮ�ܵ����O(sh��)��һ��늄��y�T,������(j��)���ƹ�l(f��)�������]���������ˎ�^��ˮ��Ͷ�ӣ���ˎ�����Һ���ж���һ������C,��ǰ�ߝM��߷��Ӻ�ˮ�ij�ֻ��,����������ܽ��^�̡�ҺλӋ���C��ˇ���B�m(x��)��,�����Һλ�����c,�������ԁ�ˮ늄��y�T�_�����ԄӼ�ˮ,������C1��2ͬ�r����,��Ͷ�ۙC���t5s���_����ҺλӋ�����늘OʽҺλӋ,��Ҳ�в��ó�•��ҺλӋ,���o���O(sh��)���������O(sh��)����P(gu��n)�I���֣����O(sh��)���\���^����,���o����Ҫ�B�m(x��)�����ؼ���߷�����x�Ӿ۱�ϩ����������,����ˎ���͕r�g��(y��ng)ԓ��һ�����Ե�ֱ������(sh��)����������Ͷ�Ӹ߷��ӹ��w,��ֻ���@�Ӳ��ܱ��C��x�Ӿ۱�ϩ�����������ܽ��^�̲��l(f��)���߷��ӽY(ji��)�F�����~�����F(xi��n)��,���o�����Ľo���������{(di��o)��(ji��)�����ò�ͬ��ȵ���Һ���@һ��ͨ�^���ÿ��{(di��o)��늙C�팍�F(xi��n),����ֹͣ��ˎ�r,���O(sh��)��߀���ԄӸ��x��ˎ���е�ˎ��������՚��������Ҳ�����ڼ�ˎ��̎�O(sh��)�ӟ�����ֹ�߷���ˎ���ij���,���@�c���ڸ߷�����x�Ӿ۱�ϩ�����������Ԅӽo�ۙC�İ�ȫ�\���Ǻ���Ҫ��,����һЩ����������(j��ng)�l(f��)����x�Ӿ۱�ϩ�����������������̺�p�Ľo�������¹ʡ�

�D2��һ�N�����U�o����,�����������U�D(zhu��n)�ӵ������߷�����x�Ӿ۱�ϩ���������������Ƶ�Ͷˎ��,���@�N�O(sh��)�䌦���wˎ�����{(di��o)���^�龫�ܣ������U�����U���o�U,�����U�ǃ�(n��i)Ȧֱ���^С�������U,������Ҫ����ˎ����Ͷ�ӣ����o�U����Ȧֱ���^��������U,����Ҫ�ǔ_�Ӄ������еĸ߷�����x�Ӿ۱�ϩ����������,�������U�^(q��)���ϡ����U���o�U���D(zhu��n)�Ӷ�ͨ�^�{(di��o)��늙C���{(di��o)���D(zhu��n)��,����Ͷ�Ͽ�̎���b��늟�z,��ʹ�ø����γ�һ������ĭh(hu��n)��,�������O(sh��)��ͣ�\�r�g�^�L�r�߷�����x�Ӿ۱�ϩ�����������ij����Y(ji��)�������U�o�������ڽY(ji��)��(g��u)�����ڸ߷�����x�Ӿ۱�ϩ�����������ܽ��O(sh��)���ϲ����^�࣬����OBL��˾��ϵ���O(sh��)������Ҫ������ԓ�o������

�����D3��һ�N݆ʽ�o����,���ڃ������ж��݆֮�g��һ�l�M�p,���{(di��o)��늙C�(q��)��ж��݆�D(zhu��n)�ӣ��߷�����x�Ӿ۱�ϩ�����������ļ��p̎���£�ж��݆�D(zhu��n)�ӵ�ͬ�r�ΠҎ(gu��)�t�����z�o��݆Ҳ���D(zhu��n)�ӣ�ʹ����Ƭ�l(f��)����׃���߷�����x�Ӿ۱�ϩ���������������ܽ����,��ԓ�O(sh��)������Ƭ��ж��݆̎�ܷ��^�ã�����ˮ�������߷����ܳ�,��݆ʽ�o�������O(sh��)��������U�o�������,���O(sh��)���w�e�^��ˎ��Ͷ������,�������^�����ڳ���ˮ�S��ˮ���^��Ĉ���,��

��(d��ng)Ȼ�o�����ķNܶ࣬�������ø��N��ʽ�����Ʒۄ���Ͷ��,���_���Ԅ��ܽ��Ŀ��,��Ŀǰ����(n��i)�߷�����x�Ӿ۱�ϩ�����������Ԅ��ܽ��O(sh��)��ķN�߀�������࣬�{(di��o)������Ҳ�������,�����S���N�߷�����x�Ӿ۱�ϩ�����������Ĵ�����(y��ng)��,�������Ԅ��ܽ��O(sh��)��đ�(y��ng)�È��ϕ����ӡ�