��������������ı��֣�

    ����ͳ�0��1���������ˣ���Ԥ�����߼��������������ⳡ������ǰ������������΢���Ͻ�����ʵʱ�ĵ��������ڹ������·���أ�����Ϊ��������ء������ڿ����ǣ�������ֱ�ԣ���KMQ����������ѵġ�������Ҳ�����񣡺ܶණ��������Ҫ�����Լ���Ŭ������

��������������ʼ�󣬹���Ҳ�����˼��λ��ᣬ��������۬�ֻ����ں�����û��ѡ��ͷ���ţ������ø��ѶȵIJ���գ��Դ�������ֱ�ԣ���Ϊʲô�ýŲ���ͷ�����ֳ����ľ����������������������ͷ��ռ���ƣ�����������˵����ͷ�Ϲ�����ѽ��ͷ������С���Ӷ��������ƣ���ͬʱ�����������������·���ص����⣺����·��������ܴ����˵����ⲻ֪��ʲôʱ����Խ������Ը��ʧ�򣡡����ڰ볡�������������ܽ�������ȶ��¼��¶ӵı��������ܶ࣡������Ӯ���Ǻ��ѣ�ʲôʱ���ܰ������ߵ��˵����þͺ��ˣ����Ͱɣ���

�����°볡�������ȷ�����˼��λ��ᣬ�������￡�ɵ�����������������Դ�������Ҳ��̾������������ѽ����������������Ľ����������Ҳֱ�ԣ�������������������䡢Ӯ��ƽ�����������ģ�����̸�������ǣ�������Ҳָ���������񣺡�KMQ����������ѵġ�������Ҳ�����񣡺ܶණ��������Ҫ�����Լ���Ŭ�������־������ǵĺ��������򣡵�ʱ���㲻�����������������Դ��������л����Դ����裡��

�����������ѵ����ʣ�������Ҳ�ظ�˵������֪���й��ж����������𣿹⿿��Щ�˵ĺ�������ù�����֪���й��ж��������𣿲�֪�����ж��ٸ����ӣ� //@lijero8С�ֱ�������������˵����ǿ��ת�ˣ����Һܻ��ɣ��й�����ԱԸ�����Լ��ĺ��Ӽ��������𣿡�