�°��Ļ��ǣ�һҹ���� ����̸�С�������硱

����������°�12��11�յ� �⣺��Ļ��ǣ�һҹ���� ����̸�С�������硱

������������� ���� ���

�������������˶���˵����������������ͷ��һ��С��Χ�Ĵ��̡���ȡ��������°���顣

����11���峿������ʱ����36��Сʱ������̸�������Ļ��������һ��ҹ�������������Ĵ������߳��᳡ʱ����Զ���ĵ°��������Ѿ�������������

����������Ͽ����������Ĺ�������һ����ŵġ�Y�����������߻��һ�ɵ���ƣ���ʾ�������ķϳ���������˵����ҲԤʾ��������̸�С�˫�족�ƽ��ڵ°��սᡣ

��������һҹ����������鶨�顷�����š�190�����᷽һ��ͬ��ѡ��鶨�顷�ķ���Ч�����ӳ�5�ꡣ����5�£��鶨�鸽��1���ҽ�����Լ�����������ָ�ꡣ

�������ӹ���������������ҡ�����Ҫ����ͼ�⵽��չ�й��ҵ�ǿ�ҵ��ơ�ί������̸�д�����͵��•����ŵ��Ϊ����ȱ����������Ҫ�������£����鶨�顷ֻ������ʽ�ϵõ�����������������ǡ���ŷ���ܿ�һ�����ʵķ����ᡱ��

���������۵��޷�ͳһ�����鶨�顷��������ϯѡ��ǿ��ͨ���ļ����ֳ�һƬ��Ȼ�����͵��•����ŵ�漴����˵������ʲô������������

������Ҫ������ҲҪ��Ч�ʡ�����ϯ�Ļش��൱�����������ô���һ˲�䣬�����ֻ��Ƕ���һ�¡��ֳ����������׽������һϸ�ڡ�

�������ں������蹤����(LCA)��������ٿ������͵��•����ŵ�ٶȳ�Ϊ���ǡ������Dz���Ϊ��1000����Ԫ�����ˡ��鶨�顷������͸¶��������в��˵�����ͬ��LCA����û�еڶ���ŵ�ں���ɫ�������

�����ܵ���в�Ļ���ӡ�ȡ�ŷ�ˡ�С���������ٶȳ��У�ǿ���������ұ������һ���з���Լ������Э�������δ�ᣬŷ��һֱϣ�������Ƿ�ͬ����·��ͼ������Ϊ���Ƿ��谭̸�С����жϱ�׼���д���˵��ӡ�Ƚ�����һ��׼�µġ�������

����������һЩ����ӡ�ȵ�����½������������ý���ϣ�����ӡ��ʮ�־��衣�ù�������ǿ����ӡ�Ȳ�������������һ�ֿ��ţ�����仯���۵�������ƽ�����⣬����������ת�����Ρ�

�����й��������ų��������Ҳ������ͦӡ�ȡ�����ʾ��Ӧ������仯���ǿ�����˵ʲô�����ǿ�����ʲô���ܶ���Ҳ�û�ж��ֳ�ŵ����Ҫ����ȼ��ţ�������Ҫ�ṩ�ʽ��ṩ�������������Ѿ����ˣ����ǻ�û������������ʲô�ʸ����⽲������

������ؼ������ٶ�������磬�й���ӡ�ȡ�ŷ�˺������͵�չ����һ��С��Χ���̡����˵��ǣ�������һ�κܿ�ʹ���˹�ʶ��ŷ��ӡ�ȵ����������Ժ͡���

�����ڴ�֮���������谭������˹��Ȼ���Ѹ����ӿ���ȣ������ǵķɻ�����Сʱ֮���Ҫ����ˡ������췽Ҳ��ο��Щ��Ҫ��ǩ��Ʊ�Ĵ�����˵���ϷǺ��������������˷���Լ����˹���ĺ��࣬��λ�ܳ��㡣(��)