����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(j��n)�У���ˎ�^��ע��߷�����x�Ӿ۱�ϩ������������Ҫ����?f��)���,����t�������x�Ӿ۱�ϩ������������ˮ�нY(ji��)�K,��Ӱ��ܽ��Ч��������Ҳ�����ß�ˮ���Ȍ��߷�����x�Ӿ۱�ϩ�����������ܽ�,��������ˎ�����M(j��n)һ��ϡ�,��Ҳ��ֱ������ˎ���н���������ʹˮ������,�����Ӹ߷�����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(h��)��ʩ��

����һ�����͵ĸ߷�����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(tu��n)�����~�����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�Ӿ۱�ϩ�����������ļ�(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��ʽ�����Ʒۄ���Ͷ��,���_(d��)���Ԅ��ܽ��Ŀ�ġ�Ŀǰ����(n��i)�߷�����x�Ӿ۱�ϩ�����������Ԅ��ܽ��O(sh��)��ķN�߀��������,���{(di��o)������Ҳ�������,�����S���N�߷�����x�Ӿ۱�ϩ�����������Ĵ�����(y��ng)��,�������Ԅ��ܽ��O(sh��)��đ�(y��ng)�È��ϕ����ӡ�