ÔÚÐÅÏ¢´óË®±¼Ó¿µÄÊý×ÖʱÆÚ£¬ÎÒÃÇÿÌì¶¼ÔÚÓë´úÂë¹¹½¨µÄÊÀ½ç²Á¼ç¶ø¹ý£¬´ÓˢеÄ?Éç½»¶¯Ì¬£¬µ½Á÷³©µÄ²Ù×÷ÂÄÀú£¬ÔÙµ½ÄÇЩÁîÈ˾ªÌ¾µÄÖÇÄÜÀûÓã¬ÎÞÒ»²»ÊÇÓÉÒ»ÐÐÐÐ×Ö·û±àÖ¯¶ø³É¡£Óм¸¶àÈËÔøÍ£Ï½Ų½£¬È¥Ë¼ÂÇÕâ±³ºóÌø¶¯×ŵģ¬ÊÇÔõôµÄÂö²«£¿¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±£¬¾ÍÊÇÕâÑùÒ»¸öÔ¼Ç룬ԼÇëÎÒÃÇÒ»ÆðDZÈë´úÂëµÄÉ£¬ÇãÌýÄÇЩ²ØÔÚ¶þ½øÔì֮ϵÄÐÄÌøÓë¹ÊÊ¡£
¡°Ç§º×¡±£¬Õâ¸öÃû×Ö×ÔÉí¾Í´ø×ÅÒ»¹ÉÊ«ÒâÓëÁ鶯¡£¡°Ç§¡±£¬ÏóÕ÷×ÅÎÞÏ޵ĿÉÄÜÐÔ£¬Ò²Ô̺¬×ÅһĿʮÐеÄ×êÓª£»¡°º×¡±£¬Ôò´ú±íן߽ࡢÖÇ»ÛÓë×ÔÓÉ¡£µ¹ØâÁ½¸ö×ÖÓë¡°¿ª·¢±Ê¼Ç¡±½áºÏ£¬±ã¹´»³öÒ»·ù»Ã棺һλ¿ª·¢Õߣ¬Èçͬǧº×°ãÓÅÑŶø×¨Ò»£¬ÔÚ´úÂëµÄÊÀ½çÀï·ÉÎ裬ÓÃÖÇ»ÛÓë½³ÐÄ£¬¹¹½¨×ÅÊôÓÚ×Ô¼ºµÄÊý×Ö¾°Ö¡£
Õâ²»½ö½öÊÇÒ»·Ý¼¼ÊõµÄ¼Í¼£¬¸üÊÇÒ»³¡¹ØÓÚ´´Ôì¡¢¹ØÓÚ˼ÂÇ¡¢¹ØÓÚÍýÏëµÄÊÊÒâ¡£
³õ¶Á¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±£¬Äã¿ÉÄÜ»áÒÔΪËüÖ»ÊÇÒ»¶Ñµ¥µ÷µÄ¼¼ÊõÎĵµ¡£µ«?Éî¿ÌÆäÖУ¬Äã»á·¢ÏÖ£¬ÄÇÀïÉÁ¶¯×ŵÄÊÇ¿ª·¢ÕßÕæÊµµÄ˼Âǹ켣£¬Êǽâ¾öÒ»¸ö¸ö¼¼ÊõÄÑÌâʱµÄÁé¹âÕ§ÏÖ£¬ÊÇÃæ¶ÔÓû§·´À¡Ê±µÄÄÍÐÄ´òÄ¥£¬¸üÊǶԲúÆ·½«À´×´Ì¬µÄÎÞÏÞ³©Ï롣ÿһƪ±Ê¼Ç£¬¶¼ÏñÊÇ¿ª·¢ÕßÔÚÉîÒ¹À¶Ô×ÅÆÁÄ»×ÔÑÔ×ÔÓ¼Í¼ÏÂÄÇЩÉÔ×ݼ´ÊŵÄÁé¸Ð£¬»òÊÇ·´¸´Õå×õÄÂß¼¡£
ºÃ±È£¬ÔÚ¹ØÓÚij¸ö¸´ÔÓËã·¨µÄÓÅ»¯±Ê¼ÇÖУ¬Äã¿´µ½µÄ¿ÉÄܲ»Ö»ÊÇ¡°O(nlogn)¡±µÄ¸´ÔÓ¶È·ÖÎö£¬¸ü¿ÉÄܲØ×Å¿ª·¢ÕßΪÁËÈÃÓû§»ñµÃË¿»¬ÂÄÀú£¬ÔÚÉîÒ¹ÓëBug¸ñ¶·µÄºÛ¼££»ÔÚ¹ØÓÚÐÂÖ°ÄÜÉè¼ÆµÄ»áÉÌÀÄã»òÐíÄܶÁ³ö¿ª·¢ÕßÊÇÈôºÎ´ÓÓû§µÄÍ´µãÆô³Ì£¬ÈôºÎƽºâ¼¼ÊõʵÏֵĿÉÐÐÐÔÓëÓû§ÐèÒªµÄ¹ã¶È£¬ÈôºÎÔÚÒ»´Î´ÎµÄ?µü´úÖУ¬½«Ò»¸öÍÌ͵ÄÉè·¨Öð²½¾ßÏ󻯡£
¡°Ç§º×µÄ¿ª·¢±Ê?¼Ç¡±²¢·ÇÖ»ÊǼͼ¡°×öÁËʲô¡±£¬¸ü³ÁÒªµÄÊǼͼ¡°ÎªÊ²Ã´Õâô×ö¡±¡£Ëü½ÒʾÁËÔÚÿһ´Î¼¼ÊõÑ¡Ðͱ³ºó£¬¿ª·¢ÕßËù¿¼Á¿µÄ³É·Ö£ºÊÇ»úÄܵļ«ÖÂ×êÓª£¿ÊDz»±äÐÔµÄѹµ¹ËùÓУ¿»¹ÊǶԽ«À´À©´óÐÔµÄÔ¤ÅУ¿ÕâЩ¾ö²ß£¬ÍùÍùÊǾÑé¡¢Ö±¾õÓëÀíÐÔ·ÖÎöµÄ½á¾§¡£ÀýÈ磬µ±Ãæ¶ÔÁ½ÖÖÀàËÆµÄ¼¼Êõջʱ£¬±Ê¼ÇÖпÉÄÜ»á¾ßÌå¶Ô±ÈËüÃÇÔÚÉçÇø»îÔ¾¶È¡¢½ø½¨ÇúÏß¡¢Éú̬֧³Ö¡¢³Ö¾ÃÊØ»¤³É±¾µÈ·½ÃæµÄÇúÖ±£¬×îÖÕµÄÑ¡Ôñ£¬¾ÍÊÇ¿ª·¢Õß¶ÔÏîÄ¿½«À´ÕƹÜÈεĿ¼Á¿¡£
¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±µÄ¼ÛÖµ£¬»¹ÔÚÓÚËü¼Í¼ÁË¡°ÊÔ´í¡±µÄ¹ý³Ì¡£Èí¼þ¿ª·¢´ÓÀ´¶¼²»ÊÇÒ»»Ó¶ø¾ÍµÄ£¬³ä³âÁËδ֪Óë±äÊý¡£±Ê¼ÇÖУ¬Äã»òÐí»á¿´µ½Ä³¸öÉèÏëµÄʧ°Ü£¬Ä³¸ö¹æ»®µÄµß¸²£¬Ä³¸öBugµÄ¹ÌÖ´¡£µ«ÕýÊÇÕâЩ¼Í¼£¬²ÅÈÃÕû¸ö¹ý³ÌÔ½·¢ÕæÊµ¿ÉÐÅ¡£Ã¿Ò»´Îʧ°Ü£¬¶¼ÊÇÒ»´Î¹óÖØµÄ¾Ñé¶Ñ¼¯£»Ã¿Ò»´Î?µß¸²£¬¶¼ÊÇÒ»´Î¸ü¿¿½üÃÀÂúµÄ³¢ÊÔ¡£
ÕâÖÖ̹³Ï£¬À½üÁË¿ª·¢ÕßÓë¶ÁÕߵľàÀ룬ҲÈÃÈËÃÇ¿´µ½Á˼¼Êõ½øÈ¡±³ºó£¬ÄǷݲ»Î·¼è¾Þ¡¢¸ÒÓÚË÷ÇóµÄÐÄÁé¡£
ÔÚ¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±µÄÊÀ½çÀÎÒÃÇËÆºõ¿´µ½ÁËÎÞÊý¸ö¡°Ç§º×¡±£¬ËûÃÇÓüüÅÌÇû÷³öŤתÊÀ½çµÄÀÖÕ£¬ÓÃÖǻ۵ãÁÁÊý×ÖʱÆÚµÄÿһ¸ö½ÇÂä¡£ËûÃǵıʼǣ¬ÊǼ¼ÊõµÄ¼ûÖ¤£¬ÊÇ˼ÏëµÄ»ð»¨£¬¸üÊǶԴ´ÔìÖ®ÃÀµÄ?Ö´×Å×êÓª¡£ËüÃÇÌáÐÑÎÒÃÇ£¬ÔÚÏíÊܿƼ¼·½±ãµÄÒ²±ðÍüÁËÈ¥¼øÉÍÄÇЩ°µ²ØÔÚ±³ºó£¬ÎÞÊý¸öÐÁÇÚÖ§³ö¡¢²»ÐÝË÷ÇóµÄ»êÁé¡£
ǧº×µÄ¿ª·¢±Ê¼Ç£º´ÓÏñËØµ½»êÁ飬¹¹½¨ÓÐζȵÄÊý×ÖÊÀ½ç
ÈôÊÇ˵µÚÒ»²¿ÃÅÎÒÃÇ̽ѰÁË¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±ÖдúÂëµÄÐdz½´ó?º££¬ÄÇôÕâÒ»²¿ÃÅ£¬ÎÒÃǽ«ÑÛ¹â¾Û½¹ÓÚÄÇЩ¸üÉî²ãµÄÆ÷²Ä¡ª¡ªÄÇЩ²ØÔÚÏñËØ±³ºóµÄ»êÁ飬ÒÔ¼°¿ª·¢ÕßÈôºÎÓý³ÐÄ£¬¹¹½¨Ò»¸öÓÐζȵÄÊý×ÖÊÀ½ç¡£
¡°Ç§º×¡±¶þ×Ö£¬²»½ö´ú±í×Å¿ª·¢Õߵĸ߶Å×ëÊÓÒ°£¬¸ü°µÊ¾×ÅËûÃǶÔϸ½ÚµÄ¼«ÖÂ×êÓª£¬ÒÔ¼°¶ÔÓû§ÂÄÀúµÄ?ÉîÇйØÇС£¿ª·¢Ò»¸ö²úÆ·£¬¾ø²»½ö½öÊÇд¼¸ÐдúÂ룬ʵÏÖ¼¸¸öÖ°ÄÜÄÇôµ¥Ò»¡£ËüÊÇÒ»¸ö´ÓÎÞµ½ÓеĴ´Ôì¹ý³Ì£¬ÊǸ³Óè±ùÁ¹»úеÒÔÐÔÃü¡¢ÒÔ»êÁéµÄ¹ý³Ì¡£¶ø¡°Ç§º×µÄ?¿ª·¢±Ê?¼Ç¡±£¬ÕýÊǼͼÁËÕâÒ»¹ý³ÌÖеĵãµãµÎµÎ£¬³ä³âÁËÇéÃæÎ¶Óëζȡ£
ÔڱʼÇÖУ¬Äã¿ÉÄܻῴµ½¿ª·¢ÕßÈôºÎΪһ¸ö°´Å¥µÄÉ«²Ê¡¢Ò»¸ö¶¯»µÄ¹ý¶É¡¢Ò»¸öÎÄ×ÖµÄÅÅ°æ¶ø·´¸´Õå×á£Õâ»òÐíÔÚºê¹ÛµÄ¼¼ÊõÆÀ¹ÀÖÐÏÔµÃ΢²»¼°Â·£¬µ«ÔÚÓû§ÑÛÖУ¬ÕâЩϸ½ÚÍùÍù¾ö¶¨Á˲úÆ·µÄ¡°¸Ð´¥¡±¡£Ò»¸öÇ¡µ½Òæ´¦µÄת³¡¶¯»£¬ÄÜÈòÙ×÷Ô½·¢Á÷³©ÓäÔã»Ò»¸öÎÂůÈËÐĵÄÌáÐÑÓÄÜ»º½âÓû§¿ÉÄܲúÉúµÄ½¹ÂÇ¡£
ÕâЩ£¬¶¼ÊÇ¿ª·¢ÕßÓÃÐÄÈ¥¡°µñ¿Ì¡±µÄ?Á˾֣¬ÊÇËûÃÇÊÔͼÔÚ±ùÁ¹µÄ½çÃæÖÐ×¢Èë¸ÐÇéµÄ?ÌåÏÖ¡£
¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±Ò²³£³£»á¼Í¼¿ª·¢ÕßÈôºÎÇãÌýÓû§µÄÉùÒô¡£Óû§·´À¡£¬ÊDzúÆ·½ø»¯µÄ³ÁÒªÓªÑø¡£±Ê¼ÇÖУ¬¿ª·¢Õß¿ÉÄÜ»á¾ßÌå·ÖÎöÒ»ÌõÀ´×ÔÓû§µÄ?½¨Ò飬˼ÂÇÆä¿ÉÐÐÐÔ£¬ÆÀ¹ÀÆä¶Ô²úÆ·ÕûÌåÂÄÀúµÄÓ°Ï죬ÒÔ¼°ÈôºÎÔÚÏÖÓеļ¼Êõ¿ò¼ÜÏÂʵÏÖËü¡£Õâ¸ö¹ý³Ì£¬³ä³âÁËÄÍÐÄÓëͬÀíÐÄ¡£
ËûÃDz»Êǽ«Óû§ÊÓΪµ¥?´¿µÄ²Ù?×÷Õߣ¬¶øÊǽ«Óû§ÊÓΪ¹²Í¬´´ÔìÕߣ¬ÊÇËûÃDzúÆ·µÄ¡°¼ÒÈË¡±¡£
ÀýÈ磬ÔÚij¸ö°æ±¾¸üеĿª·¢ÈÕÖ¾ÀÄã»á¿´µ½¿ª·¢Õß¾ßÌå˵ÁËÈ»ËûÃÇÊÇÈôºÎƾ¾ÝÓû§µÄ¼¯Öз´À¡£¬µ÷ÕûÁËij¸öÖ°ÄܵĽ»»¥Âß¼¡£ËûÃÇ»áÈÏ¿É֮ǰµÄÉè¼Æ¿ÉÄÜ´æÔÚ²»¼°£¬²¢Ú¹ÊÏçËÕâ´Î¸Ä½øµÄÆô³ÌµãÊÇΪÁËÈÃÓû§¸üÖ±¹Û¡¢¸ü±ã½ÝµØÊ¹ÓòúÆ·¡£ÕâÖÖ̹³Ï?Óë»ý¼«µÄ»ØÓ¦£¬ÈÃÓû§¸Ð´¥µ½±»Æ÷³Á£¬Ò²¼ÓÇ¿ÁËËûÃǶԲúÆ·µÄ?ÐÅÀµ¸Ð¡£
¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±Ò²ÈÃÎÒÃÇ¿´µ½£¬¿ª·¢ÕßÊÇÈôºÎÔÚ¼¼ÊõʵÏÖÓëÈ˵À»¯Ö®¼äѰÕÒÆ½ºâµÄ¡£ºÃ¶àʱ³½£¬×î¡°¸ßЧ¡±µÄ¼¼Êõ¹æ»®£¬²»Ô¸¶¨ÊÇÓû§×ϲ»¶¡±µÄ¹æ»®?¡£¿ª·¢Õß±ØÒªÔÚÁ½ÕßÖ®¼ä×ö³öÆúÈ¡£¬²¢ÔÚÆäÖÐÕÒµ½×î¼ÑµÄ½áºÏµã¡£ºÃ±È£¬ÔÚÉè¼ÆÒ»¸ö¸´ÔÓµÄȨÏÞÖÎÀíϵͳʱ£¬¿ª·¢Õß¿ÉÄÜ»á˼ÂÇ£¬ÈôºÎÔÚ±£Õϰ²È«ÐÔµÄ?ǰÌáÏ£¬ÈÃͨ³£Óû§Ò²ÄÜÇáËÉÀí½âºÍÖÎÀí×Ô¼ºµÄÊý¾Ý½Ó¼ûȨÏÞ¡£
Õâ±ØÒª¿ª·¢Õ߾߱¸³¬¹ý´¿Õý¼¼ÊõµÄͬÀíÐÄ£¬È¥ÉèÉí´¦µØµØÀí½âÓû§µÄÐèÒªÓë²ÂÒÉ¡£
¸üÖµµÃÒ»ÌáµÄÊÇ£¬¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±ËùչʾµÄ£¬ÊÇÒ»ÖÖ¶Ô¡°¸üºÃ¡±µÄ?ÓÀºã×êÓª¡£¼´±ã²úÆ·ÒѾÉÏÏߣ¬¼´±ãÖ°ÄÜÒѾÃÀÂú£¬¿ª·¢ÕßÃÇÒ²´ÓδÖÕ³¡Ë÷ÇóµÄ½Å²½¡£ËûÃÇ»á¹Ø×¢ÐÐÒµµÄÐÂÇ÷Ïò£¬»á×êÑÐеļ¼Êõ£¬»á˼ÂÇÈôºÎÈòúÆ·±äµÃ¸üºÃ£¬¸üÖÇÄÜ£¬¸üÌùÐÄ¡£ÕâÖÖ³ÖÐøµÄ½ø»¯Òâʶ£¬ÈòúÆ·³ä³âÁËÐÔÃüÁ¦£¬Ò²ÈÃÓû§¸Ð´¥µ½²úÆ·µÄ¡°³É³¤¡±¡£
±Ê¼ÇÖУ¬¿ÉÄÜ»áÓпª·¢Õß·ÖÏíËûÃÇÈôºÎΪһ¸öAIÄ£Ð͵ÄѵÁ·£¬Ö§³öÁËÎÞÊý¸ö²»ÃßÖ®Ò¹£»ÈôºÎΪÓÅ»¯Ò»´ÎÍøÂçÒªÇóµÄÏìÓ¦¿ìÂÊ£¬½øÐÐÁËÉϰٴεij¢ÊÔ£»ÈôºÎΪÌáÉýÓû§Êý¾ÝµÄÒþÖÔ±£»¤Ë®Æ½£¬ÒýÈëÁË×îеļÓÃܼ¼Êõ¡£ÕâЩÖÂÁ¦£¬»òÐíͨ³£Óû§ÎÞ·¨Ö±½Ó¸ÐÖª£¬µ«ËüÃǹ²Í¬¹¹ÖþÁËÒ»¸ö׳´ó¡¢¿¿µÃס¡¢ÇÒÖµµÃÐÅÈεÄÊý×ÖÊÀ½ç¡£
¡°Ç§º×µÄ¿ª·¢±Ê¼Ç¡±£¬¾ÍÏñÊÇÒ»ÉÈ´°£¬ÈÃÎÒÃǵÃÒÔ¿ú¼û¿ª·¢ÕßÄÚÐÄÉî´¦µÄ¶ÔÖÅÓë¿á°®¡£ËûÃDz»?½öÊÇ´úÂëµÄ±àдÕߣ¬¸üÊÇÊý×ÖÊÀ½çµÄ¹¹½¨Õߣ¬ÊÇÍýÏëµÄʵ¼ÊÕß¡£ËûÃÇÓÃ×Ô¼ºµÄÖǻۡ¢º¹Ë®ºÍ¶ÔÃÀÂúµÄÖ´×Å£¬½«Ò»¸ö¸ö¸ÅÏëת»¯Îª´¥Êֿɼ°µÄÏÖʵ£¬ÈÃbevictorΰµÂÉúÑÄÒò¶ø¶øÔ½·¢·á˶¶à²Ê¡£