һ��������Ƶļ�������
��Ȼ������Դ����Ч���ԡ�ϡȱ�ԡ�����Ժͷǽ����Ե��ص㣬���ֵ�������ε���Դ��ֵ�����ε���̬��ֵ����Ȼ������Դ��ֵ����Ҫ�����Ͷ���ֵ�����Ч��������Ϊ���ۻ������Ի�����Ϊ��Ҫ���ݣ����Ӧ�û��ѧ�����м��������뻷��ѧ�ļ������۷��������У�����ѧ���������ڻ��������о�������ࡢʹ�ù㷺���������ӵ��ص㣬��ˣ���ȷ��ʶ��������������ʽ�����÷�Χ�ǻ�����Ƽ����ı�Ҫ���ڡ�
1.�г���ֵ�����÷���������ʷ����ǽ���Ȼ������Դ��Ϊ����Ҫ�أ������������ı仯���������ʺ������ɱ��仯����������������������仯��һ���ɣ������г��۸������Ȼ������Դ�仯�����ľ�����ʧ��ʵ�ֵľ���Ч�档���ü��㹫ʽΪ����ʽ�У�L[��a]Ϊ��Ȼ������ɲ�Ʒ��ʧ�ļ�ֵ��P[��i]Ϊi�ֲ�Ʒ�г��۸�R[��i]Ϊi�ֲ�Ʒ��Ȼ�����ƻ����������г���ֵ����Ҫ�����ڹ�ũҵ��Ʒ��ˮ����Ⱦ��������Ⱦ��ɵľ�����ʧ������
2.�ʲ���ֵ���������˼·�ǹ۲컷�������IJ����η�ӳ�ڲ�ͬ�ĵؼۻ�լ���ϣ��ݴ����㻷����Դ�ļ�ֵ���ھ���Ӧ��ʱ�����ûع���������㡢�ⶨ�������������絽�����ĵ�ͨ��ʱ�䡢ʹ�������С�ȣ��Եؼ۵Ĺ��ȣ��ù��ȿ���Ϊ������Դ��ֵ�����㹫ʽΪ����ʽ�У�PΪ�ؼۻ�լ�ۣ�ZΪ������������a[��i]Ϊ�۸���ϵ�����÷�������լ���ܱߵ�ɭ�֡���ƺ�Ȼ���Ч��ļ�����
3.�����ʱ������ֳ�������ʧ����ר��������������������ȾӰ�����������ľ�����ʧ���÷���������Ⱦ��������彡��������ʧ��Ϊҽ�Ʒѡ�ɥ��ѵ�ֱ�Ӿ�����ʧ�ͻ����ѡ���ס�ѵȼ�Ӿ�����ʧ�����ü��㹫ʽΪ����ֱ�Ӿ�����ʧ������L[��11]=a.R[��p].c������L[��12]=a.R[��d].��c+b�����ڼ�Ӿ�����ʧ������L[��21]=a.L[��D].P������L[��22]=a.L[��L].P.ʽ�У�L[��11]��L[��12]Ϊֱ�Ӿ�����ʧ��L[��21]��L[��22]Ϊ��Ӿ�����ʧ��aΪ������Ⱦ�����ڷ�������������ԭ������ռ�İٷ�����R[��p]Ϊ����������R[��d]Ϊ����������cΪÿ�����ߵ�ҽ�Ʒ��ã�bΪÿ�����ߵ�ɥ��ѣ�L[��D]Ϊ���˺���ס��Ա������Ͷ����գ�PΪ�˾���������L[��L]Ϊ������ƽ�����������ʧ���Ͷ���������
4.����ɱ������÷���Ϊ��Ȼ������Դ��ʹ�ô��ڶ��ֻ��ⱸѡ������ij��������Դѡ��һ��ʹ�û���ͽ���������ʹ�û��ᣬҲ�Ͳ��ܴ����������л��Ч�棬������ʹ�÷����л�õ����Ч����Ϊ��ѡ�����Ļ���ɱ������㹫ʽΪ����ʽ�У�L[��c]Ϊi����Դ��ʧ�ɱ��ļ�ֵ��S[��i]Ϊi����Դ��λ����ɱ���W[��i]Ϊi����Դ��ʧ���������������г���Ϣֱ�Ӽ��㻷����ʧ��������ʱ������ɱ�����ʧΪһ����Ч��������������ˮ��Դ��ȱ��������ռ�ص�ԭ����ɵľ�����ʧ������
5.�ָ����÷�����������̬�����������Ƶ�Ч�������ʱ���ָ����÷���Ϊ�Ի�������������ƣ��ܴ�Ϊ������������к�����Ӱ����������л�ã������ָ������һ����Դ������Ⱦ���������Ϊ������Դ�ƻ���ɵľ�����ʧ������ơ��������㹫ʽΪ����ʽ�У�L[��b]Ϊ�ָ�ǰ�ľ�����ʧ��C[��i]Ϊ�ָ�������á��÷������ڸ���������ȷ������ã����̳�������ˮ�������������ã����λ����ļ�⡢���еȹ������õļ�����
6.Ӱ�ӹ��̷����÷��ǻָ����÷���һ��������ʽ�������������Ϊ���ڻ����ƻ��������˹������ָ�һ��������ԭ������̬�������ܣ����ô˹��̵�Ͷ����Ϊ�ƻ���ľ�����ʧ��ˮ��Դ��Ⱦ��ʧ��������ʧ�ȿ���Ӱ�ӹ��̷�������
7.����г�������һ��������ֱ���г����������õ���Ϣ��Ѱ�Ҽ�ӷ�ӳ�Ի����������۵���Ʒ������������Щ��Ʒ������ļ۸�������������Դ��ֵ�����ڰ��������������ڵĶ����ض������Ʒ��������ۺ�Ӱ�죬ʹ��ʱ���ų��������ض����ݵĸ��ţ��ʼ����Ѷȴɿ��Խϵ͡�������������ҪӰ������ʱ��ʹ������г����Ǻ����ġ�
8.�������۷�����ȱ���۸����ݶ���ʹ���г���ֵ��ʱ�����õķ���������ר�һ�����������顣����������ǵ�������Ʒ�Ĺ����������������������仯ʱ������Ը��֧������ܲ����Ľ����ݵ��������Ի�����Դ��ʧ��ֵ����ʩЧ��������ۡ������ۺ�ˮ��ũ�ˮ����ʩ����ɵľ�����ʧ���Ϳɲ��ô˷���
�����Ի��������Ϣ������������Ҫ��
1.�������ɿ��ԡ����õĻ��������ϢҪ����ؿɿ���Ŀǰ���ҹ���ҵ�����������Ҫʹ����Ϊ�����������ء�Ͷ���ߺ�������������ˣ�Ӧ�Թ��Һ�۹�����Ͷ�����Ŵ����߾���Ԥ���ֵ��������ֵ�Ļ��������Ϣ��ʱ����ȷ�ϡ���������¼�뱨�档ͬʱ����Ȼ������Ƽ���������ģ���ԡ������Ե���������Ӱ����Ϣ�Ŀɿ��ԣ�����Ӧ������Ҫ�Ŀɿ�����ǿ���Ի��Ҽ�������Ӧ���û��Ҽ�����ǻ��Ҽ������ϵ���ʽ���ڻ��Ҽ����У�Ӧ���Ӧ�û�ƶ����Լ����뻷����ֵ�������������������Ȳ��ÿɿ��Խϸߵķ������������ڻ�����֤�ɿ��Ե�ǰ���£��������������Խ���ʵ�ֻ��������Ϣ�ľ��������ԡ�
2.��Ҫ����ɱ�Ч��ԭ������ؿɿ�����Ҫ��Ļ��������Ϣ����Ӧ������Ҫ�Ժ�Ч����ڳɱ�������Ҫ����һԼ����������Ҫ�Է��棬Ҫ��ͬ��ҵ�Լ�ͬһ��ҵ�IJ�ͬʱ�ڣ�Ӧ�ɻ����Ա���ݻ��������Ϣ��ʹ���߾��ߵ�Ӱ��̶ȣ�ȷ��Ӧ��ȷ�ϡ���������¼�ͱ���Ľ�������������뷽ʽ���ɱ�Ч��ԭ��Ҫ����ҵ�����ṩ�Ļ����Ϣ�л�õ�Ч��Ӧ������Ϊ�ṩ��Ϣ�����ѵijɱ������ڻ�����Ƽ��������ĸ����Եȶ������ص�Ӱ�죬ʹ���ṩijЩ��Ҫ��ؿɿ��Ļ����Ϣ�ɱ�������Ч�棬��ֻҪδʹ�������ϵͳ�����������ϵͳΥ���ɱ�Ч��ԭ��ҲӦ�ṩ��
