ÔÚÐÅÏ¢ºéÁ÷±¼Ó¿µÄÊý×Öʱ´ú£¬ÎÒÃÇÌìÌì¶¼ÔÚÓë´úÂë¹¹½¨µÄÌìϲÁ¼ç¶ø¹ý£¬´ÓˢеÄÉç½»¶¯Ì¬£¬µ½Á÷ͨµÄ²Ù×÷ÌåÑ飬ÔÙµ½ÄÇЩÁîÈËÔÞ̾µÄÖÇÄÜÓ¦Óã¬ÎÞÒ»²»ÊÇÓÉÒ»ÐÐÐÐ×Ö·û±àÖ¯¶ø³É¡£Óм¸¶àÈËÔøÍ£Ï½Ų½£¬È¥Ë¼Ë÷Õâ±³ºóÌø¶¯×ŵģ¬ÊÇÔõÑùµÄÂö²«£¿¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±£¬¼´ÊÇÕâÑùÒ»¸öÔ¼Ç룬ԼÇëÎÒÃÇһͬDZÈë´úÂëµÄÉ£¬ñöÌýÄÇЩ²ØÔÚ¶þ½øÖÆÖ®ÏµÄÐÄÌøÓë¹ÊÊ¡£
¡°Ç§º×¡±£¬Õâ¸öÃû×Ö×Ô¼º¾Í´ø×ÅÒ»¹ÉÊ«ÒâÓëÁ鶯¡£¡°Ç§¡±£¬ÏóÕ÷×ÅÎÞÏ޵ĿÉÄÜÐÔ£¬Ò²Ô̺¬×Å×ÖÕå¾ä×õÄ?×·Ç󣻡°º×¡±£¬Ôò´ú?±íן߽ࡢÖÇ»ÛÓë×ÔÓÉ¡£µ±ÕâÁ½¸ö×ÖÓë¡°¿ª·¢Ìõ¼Ç¡±ÍŽᣬ±ã¹´ÀÕ³öÒ»·ù»Ã棺һλ¿ª·¢Õߣ¬ÓÌÈçǧº×°ãÓÅÑŶø×¨×¢£¬ÔÚ´úÂëµÄÌìÏÂÀïåÛÓΣ¬ÓÃÖÇ»ÛÓë½³ÐÄ£¬¹¹½¨×ÅÊôÓÚ×Ô¼ºµÄÊý×Ö¾°Îï¡£
Õâ²»µ«½öÊÇÒ»·ÝÊÖÒյļͼ£¬¸üÊÇÒ»³¡¹ØÓÚ´´Á¢¡¢¹ØÓÚ˼Ë÷¡¢¹ØÓÚÃÎÏëµÄдÒâ¡£
³õ¶Á¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±£¬Äã¿ÉÄÜ»áÒÔΪËüÖ»ÊÇÒ»¶ÑËÀ°åµÄ?ÊÖÒÕÎĵµ¡£µ«ÉîÈëÆäÖУ¬Äã»á·¢Ã÷£¬ÄÇÀïÉÁׯ×ŵÄÊÇ¿ª·¢ÕßÕæÊµµÄ˼Ë÷¹ì¼££¬Êǽâ¾öÒ»¸ö¸öÊÖÒÕÄÑÌâʱµÄ?Áé¹âÕ§ÏÖ£¬ÊÇÃæÁÙÓû§·´ÏìʱµÄÄÍÐÄ´òÄ¥£¬¸üÊǶԲúƷδÀ´ÐÎ̬µÄÎÞÏÞ³©Ï롣ÿһƪÌõ¼Ç£¬¶¼ÏñÊÇ¿ª·¢ÕßÔÚÉîÒ¹À¶Ô×ÅÆÁÄ»à«à«×ÔÓ¼Í¼ÏÂÄÇЩÉÔ×ݼ´ÊŵÄÁé¸Ð£¬»òÊÇÖØ¸´ÍÆÇõÄÂß¼¡£
ºÃ±È£¬ÔÚ¹ØÓÚij¸öÖØ´óËã·¨µÄÓÅ»¯Ìõ¼ÇÖУ¬Äã¿´µ½µÄ¿ÉÄܲ»µ«ÊÇ¡°O(nlogn)¡±µÄÖØÆ¯ºóÆÊÎö£¬¸ü¿ÉÄܲØ×Å¿ª·¢ÕßΪÁËÈÃÓû§»ñµÃË¿»¬ÌåÑ飬ÔÚÉîÒ¹ÓëBugÍÀɱµÄºÛ¼££»ÔÚ¹ØÓÚй¦Ð§Éè¼ÆµÄÌÖÂÛÀÄã»òÐíÄܶÁ³ö¿ª·¢ÕßÊÇÔõÑù´ÓÓû§µÄÍ´µã³ö·¢£¬ÔõÑùƽºâÊÖÒÕʵÏÖµÄ?¿ÉÐÐÐÔÓëÓû§ÐèÇóµÄ¹ã¶È£¬ÔõÑùÔÚÒ»´Î´ÎµÄµü´úÖУ¬½«Ò»¸öÄ£ºýµÄÏë·¨Öð½¥¾ßÏ󻯡£
¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±²¢·ÇÖ»ÊǼͼ¡°×öÁËʲô¡±£¬¸üÖ÷ÒªµÄÊǼͼ¡°ÎªÊ²Ã´Õâô×ö¡±¡£ËüÕ¹ÏÖÁËÔÚÿһ´ÎÊÖÒÕÑ¡Ðͱ³ºó£¬¿ª·¢ÕßËù¿¼Á¿µÄÒòËØ£ºÊÇÐÔÄܵļ«ÖÂ×·Çó£¿ÊÇÎȹÌÐÔµÄѹµ¹Ò»ÇУ¿ÕվɶÔδÀ´À©Õ¹ÐÔµÄÔ¤ÅУ¿ÕâЩ¾öÒ飬ÍùÍùÊÇÂÄÀú¡¢Ö±¾õÓëÀíÐÔÆÊÎöµÄ½á¾§¡£ÀýÈ磬ÆËÃæÁÙÁ½ÖÖÏàËÆµÄÊÖÒÕջʱ£¬Ìõ¼ÇÖпÉÄÜ»áÏêϸ±ÈÕÕËüÃÇÔÚÉçÇø»îÔ¾¶È¡¢Ñ§Ï°ÇúÏß¡¢Éú̬֧³Ö¡¢ºã¾Ãά»¤±¾Ç®µÈ·½ÃæµÄÓÅÁÓ£¬×îÖÕµÄÑ¡Ôñ£¬¼´ÊÇ¿ª·¢Õß¶ÔÏîĿδÀ´ÈÏÕæÈεĿ¼Á¿¡£
¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±µÄ¼ÛÖµ£¬»¹ÔÚÓÚËü¼Í¼ÁË¡°ÊÔ´í¡±µÄÀú³Ì¡£Èí¼þ¿ª·¢´Ó?À´¶¼²»?ÊÇÒ»õí¶ø¾ÍµÄ£¬³äÂúÁËδ֪Óë±äÊý¡£Ìõ¼ÇÖУ¬Äã»òÐí»á¿´µ½Ä³¸öÉèÏëµÄʧ°Ü£¬Ä³¸ö¼Æ»®µÄÍÆ·£¬Ä³¸öBugµÄÍç¹Ì¡£µ«ÕýÊÇÕâЩ¼Í¼£¬²ÅÈÃÕû¸öÀú³ÌÔ½·¢ÕæÊµ¿ÉÐÅ¡£Ã¿Ò»´Îʧ°Ü£¬¶¼ÊÇÒ»´ÎÃû¹óµÄÂÄÀú»ýÀÛ£»Ã¿Ò»´ÎÍÆ·£¬¶¼ÊÇÒ»´Î?¸ü¿¿½üÍêÉÆµÄʵÑé¡£
ÕâÖÖ̹³Ï£¬À½üÁË¿ª·¢ÕßÓë¶ÁÕߵľàÀ룬ҲÈÃÈËÃÇ¿´µ½ÁËÊÖÒÕǰ½ø?±³ºó£¬ÄǷݲ»Î·¼èÄÑ¡¢ÓÂÓÚ̽Ë÷µÄ¾«Éñ¡£
ÔÚ¡°Ç§º×µÄ?¿ª·¢Ìõ¼Ç¡±µÄÌìÏÂÀÎÒÃÇËÆºõ¿´µ½ÁËÎÞÊý¸ö¡°Ç§º×¡±£¬ËûÃÇÓüüÅÌÇû÷³ö¸Ä±äÌìϵÄÀÖÕ£¬ÓÃÖǻ۵ãÁÁÊý×Öʱ´úµÄÿһ¸ö½ÇÂä¡£ËûÃǵÄÌõ¼Ç£¬ÊÇÊÖÒյļûÖ¤£¬ÊÇÍ·ÄԵĻ𻨣¬¸üÊǶԴ´Á¢Ö®ÃÀµÄÖ´×Å×·Çó¡£ËüÃÇÌáÐÑÎÒÃÇ£¬ÔÚÏíÊܿƼ¼±ãµ±µÄÒ²±ðÍüÁËÈ¥ä¯ÀÀÄÇЩÒþ²ØÔÚ±³ºó£¬ÎÞÊý¸öÐÁÇÚÖ§¸¶¡¢Ò»Ö±Ì½Ë÷µÄÁé»ê¡£
ǧº×µÄ?¿ª·¢Ìõ¼Ç£º´ÓÏñËØµ½Áé»ê£¬¹¹½¨ÓÐζȵÄÊý×ÖÌìÏÂ
ÈôÊÇ˵µÚÒ»²¿·ÖÎÒÃÇ̽ѰÁË¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±ÖдúÂëµÄÐdz½´óº££¬ÄÇôÕâÒ»²¿·Ö£¬ÎÒÃǽ«ÑÛ¹â¾Û½¹ÓÚÄÇЩ¸üÉî²ãµÄ¹¤¾ß¡ª¡ªÄÇЩ²ØÔÚÏñËØ±³ºóµÄÁé»ê£¬ÒÔ¼°¿ª·¢ÕßÔõÑùÓý³ÐÄ£¬¹¹½¨Ò»¸öÓÐζȵÄÊý×ÖÌìÏ¡£
¡°Ç§º×¡±¶þ×Ö£¬²»µ«´ú±í×Å¿ª·¢Õߵĸ߶ÈÓëÊÓÒ°£¬¸üÌåÏÖ×ÅËûÃǶÔϸ½ÚµÄ¼«ÖÂ×·Çó£¬ÒÔ¼°¶ÔÓû§ÌåÑéµÄÉîÇоì×¢¡£¿ª·¢Ò»¸ö²úÆ·£¬¾ø²»µ«½öÊÇд¼¸ÐдúÂ룬ʵÏÖ¼¸¸ö¹¦Ð§ÄÇô¼òÆÓ¡£ËüÊÇÒ»¸ö´ÓÎÞµ½ÓеĴ´Á¢Àú³Ì?£¬ÊǸ¶Óë¿áº®»úеÒÔÉúÃü¡¢ÒÔÁé»êµÄÀú³Ì¡£¶ø¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±£¬ÕýÊǼͼÁËÕâÒ»Àú³ÌÖеÄ?µãµãµÎµÎ£¬³äÂúÁËÈËÇéζÓëζȡ£
ÔÚÌõ¼ÇÖУ¬Äã¿ÉÄܻῴµ½¿ª·¢ÕßÈç×÷ÉõÒ»¸ö°´Å¥µÄ?ÑÕÉ«¡¢Ò»¸ö¶¯»µÄ¹ý¶É¡¢Ò»¸öÎÄ×ÖµÄÅÅ°æ¶øÖØ¸´ÍÆÇá£Õâ»òÐíÔÚºê¹ÛµÄÊÖÒÕÆÀ¹ÀÖÐÏÔµÃ΢ȱ·¦µÀ£¬µ«ÔÚÓû§ÑÛÖУ¬ÕâЩϸ½ÚÍùÍù¾öÒéÁ˲úÆ·µÄ¡°¸ÐÊÜ¡±¡£Ò»¸öÇ¡µ½ÀûÒæµÄ?ת³¡¶¯»£¬ÄÜÈòÙ×÷Ô½·¢Á÷ͨÓäÔã»Ò»¸öÎÂůÈËÐĵÄÌáÐÑÓÄÜ»º½âÓû§¿ÉÄܱ¬·¢µÄ½¹ÂÇ¡£
ÕâЩ£¬¶¼ÊÇ¿ª·¢ÕßרÐÄÈ¥¡°µñ×Á¡±µÄЧ¹û£¬ÊÇËûÃÇÊÔͼÔڿẮµÄ½çÃæÖÐ×¢ÈëÇéÐ÷µÄÌåÏÖ¡£
¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±Ò²³£³£»á¼Í¼¿ª·¢ÕßÔõÑùÚÐÌýÓû§µÄÉùÒô¡£Óû§·´Ï죬ÊDzúÆ·½ø»¯µÄÖ÷񻄿·Ö¡£Ìõ¼ÇÖУ¬¿ª·¢Õß¿ÉÄÜ»áÏêϸÆÊÎöÒ»ÌõÀ´×ÔÓû§µÄ½¨Ò飬˼Ë÷Æä¿ÉÐÐÐÔ£¬ÆÀ¹ÀÆä¶Ô²úÆ·ÕûÌåÌåÑéµÄÓ°Ï죬ÒÔ¼°ÔõÑùÔÚÏÖÓеÄÊÖÒÕ¿ò¼ÜÏÂʵÏÖËü¡£Õâ¸öÀú³Ì£¬³äÂúÁËÄÍÐÄÓëͬÀíÐÄ¡£
ËûÃDz»Êǽ«Óû§ÊÓΪ´¿´â?µÄ²Ù×÷Õߣ¬¶øÊǽ«Óû§ÊÓΪÅäºÏ´´Á¢Õߣ¬ÊÇËûÃDzúÆ·µÄ¡°¼ÒÈË¡±¡£
ÀýÈ磬ÔÚij¸ö°æ±¾¸üеĿª·¢ÈÕÖ¾ÀÄã»á¿´µ½?¿ª·¢ÕßÏêϸ˵Ã÷ÎúËûÃÇÊÇÔõÑùƾ֤Óû§µÄ¼¯Öз´Ï죬µ÷½âÁËij¸ö¹¦Ð§µÄ½»»¥Âß¼¡£ËûÃÇ»áÈÏ¿É֮ǰµÄ?Éè¼Æ¿ÉÄܱ£´æÈ±·¦£¬²¢Ú¹ÊÍÁË´Ë´ÎË¢ÐÂµÄÆðµãÊÇΪÁËÈÃÓû§¸üÖ±¹Û¡¢¸ü±ã½ÝµØÊ¹ÓòúÆ·¡£ÕâÖÖ̹³ÏÓëÆð¾¢µÄ»ØÓ¦£¬ÈÃÓû§¸ÐÊܵ½±»ÖØÊÓ£¬Ò²ÔöÇ¿ÁËËûÃǶԲúÆ·µÄÐÅÈθС£
¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±Ò²ÈÃÎÒÃÇ¿´µ½£¬¿ª·¢ÕßÊÇÔõÑùÔÚÊÖÒÕʵÏÖÓëÈËÐÔ»¯Ö®¼äѰÕÒÆ½ºâµÄ¡£Ðí¶àʱ¼ä£¬×î¡°¸ßЧ¡±µÄÊÖÒռƻ®£¬·×Æç¶¨ÊÇÓû§×ϲ»¶¡±µÄ¼Æ»®?¡£¿ª·¢ÕßÐèÒªÔÚÁ½ÕßÖ®¼ä×ö³öÈ¡Éᣬ²¢ÔÚÆäÖÐÕÒµ½×î¼ÑµÄÍŽáµã¡£ºÃ±È£¬ÔÚÉè¼ÆÒ»¸öÖØ´óµÄȨÏÞ¹ÜÀíϵͳʱ£¬¿ª·¢Õß¿ÉÄÜ»á˼Ë÷£¬ÔõÑùÔÚ°ü¹ÜÇå¾²ÐÔµÄÌõ¼þÏ£¬ÈÃͨË×Óû§Ò²ÄÜÇáËÉÃ÷È·ºÍ¹ÜÀí×Ô¼ºµÄÊý¾Ý»á¼ûȨÏÞ¡£
ÕâÐèÒª¿ª·¢Õ߾߱¸ÓâÔ½´¿´âÊÖÒÕµÄͬÀíÐÄ£¬È¥ÉèÉí´¦µØµØÃ÷È·Óû§µÄÐèÇóÓëÒÉÐÄ¡£
¸üÖµµÃÒ»ÌáµÄÊÇ£¬¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±ËùÕ¹Ïֵģ¬ÊÇÒ»ÖÖ¶Ô¡°¸üºÃ¡±µÄÓÀºã×·Çó¡£×ÝÈ»²úÆ·ÒѾÉÏÏߣ¬×ÝÈ»¹¦Ð§ÒѾÍêÉÆ£¬¿ª·¢ÕßÃÇÒ²´Óδ×èֹ̽Ë÷µÄ½Å²½¡£ËûÃÇ»á¹Ø×¢ÐÐÒµµÄÐÂÇ÷ÊÆ£¬»áÑо¿ÐµÄÊÖÒÕ£¬»á˼Ë÷ÔõÑùÈòúÆ·±äµÃ¸üºÃ£¬¸üÖÇÄÜ£¬¸üÖªÐÄ¡£ÕâÖÖÒ»Á¬µÄ½ø»¯Òâʶ£¬ÈòúÆ·³äÂúÁËÉúÃüÁ¦£¬Ò²ÈÃÓû§¸ÐÊܵ½²úÆ·µÄ¡°Éú³¤¡±¡£
Ìõ¼ÇÖУ¬¿ÉÄÜ»áÓпª·¢Õß·ÖÏíËûÃÇÈç×÷ÉõÒ»¸öAIÄ£×ÓµÄѵÁ·£¬Ö§¸¶ÁËÎÞÊý¸ö²»ÃßÖ®Ò¹£»Èç×÷ÉõÓÅ»¯Ò»´ÎÍøÂçÇëÇóµÄÏìÓ¦ËÙÂÊ£¬¾ÙÐÐÁËÉϰٴεÄʵÑ飻Èç×÷ÉõÌáÉýÓû§Êý¾ÝµÄ?Òþ˽±£»¤Ë®Æ½£¬ÒýÈëÁË×îеļÓÃÜÊÖÒÕ¡£ÕâЩÆð¾¢£¬»òÐíͨË×Óû§ÎÞ·¨Ö±½Ó¸ÐÖª£¬µ«ËüÃÇÅäºÏÐÞ½¨ÁËÒ»¸öǿʢ¡¢¿É¿¿¡¢ÇÒÖµµÃ?ÐÅÈεÄÊý×ÖÌìÏ¡£
¡°Ç§º×µÄ¿ª·¢Ìõ¼Ç¡±£¬¾ÍÏñÊÇÒ»ÉÈ´°£¬ÈÃÎÒÃǵÃÒÔ¿ú¼û¿ª·¢ÕßÐÄÌïÉî´¦µÄ¼á³ÖÓëÈȰ®¡£ËûÃDz»µ«ÊÇ´úÂëµÄ±àдÕߣ¬¸üÊÇÊý×ÖÌìÏµĹ¹½¨Õߣ¬ÊÇÃÎÏëµÄʵ¼ùÕß¡£ËûÃÇÓÃ×Ô¼ºµÄÖǻۡ¢º¹Ë®ºÍ¶ÔÍêÉÆµÄÖ´×Å£¬½«Ò»¸ö¸ö¿´·¨×ª»¯Îª´¥Êֿɼ°µÄÏÖʵ£¬ÈÃÎÒÃǵÄÉúÑÄÒò´Ë¶øÔ½·¢¸»ºñ¶à²Ê¡£