ÕªÒª£º µØÖ·£ºhttp://acm.hdu.edu.cn/showproblem.php?pid=1394ÌâÒ⣺¸øn¸öÊý×Ö£¨0µ½n-1ÎÞÖظ´£©£¬¿ÉÒÔÄÃÇ°ÃæÈa56爆大奖在线娱乐âm¸ö·Åµ½Ä©Î²¡£ÇóÄöàÉÙ¸öÊý×ַŵ½Ä©Î²ºóÊýÁеÄÄæÐòÊý×îС¡£mark£º·Ç³£¾­µäµÄÒ»¸öÌâÄ¿£¬À´×ÔzojÔÂÈü¡£ÏÈÓÃÏ߶ÎÊ÷/µãÊ÷/Ê÷×´Êý×é/ºÏ²¢ÅÅÐòÇó³öÔ­ÊýÁеÄÄæÐòÊý£¬È»ºóµÝÍƳöËùÓÐÇé¿öµÄÄæÐòÊýÈ¡×îС¡£ÕâÌâÕæµÄÊǷdz£¾­µä£¬a56爆大奖在线娱乐4ÖÖ·½·¨a56爆大奖在线娱乐¶¼Ð´ÁËÒ»´Î¡£´úÂ룺Ï߶ÎÊ÷£¨62ms¡¢284k¡¢991B£©£º 1 # include 2 # include 3 4 5 # define m ((l+r)>>1) 6 # define lson l,m,p m) ÔĶÁÈ«ÎÄ
posted @ 2013-12-04 02:23 Seraph2012 ÔĶÁ(987) ÆÀÂÛ(0) ÍƼö(0) ±à¼­
ÕªÒª£º µØÖ·£ºhttp://acm.hdu.edu.cn/showproblem.php?pid=1754ÌâÒ⣺¸øn¸öÊý×Ö¡£m´Î²Ù×÷£¬Ã¿´Î²Ù×÷¸üÐÂÒ»¸öÊý×Ö»òÕß²éѯÇø¼ä×î´óÖµ¡£mark£ºµäÐÍÏ߶ÎÊ÷Ìâ¡£²»¹ýaµÄʱºòѧÁËÒ»ÏÂÊ÷×´Êý×éÇóÇø¼ä×îÖµ¡£¸Ð¾õ¶ÔÊ÷×´Êý×éµÄÀí½âÓÖÉî¿ÌÁËÒ»µã¡£²»¹ýÕâ¸ö¸üв»ÊÇO(lgn)¶øÊÇO(lgn*lgn)µÄ£¬±ÈÏ߶ÎÊ÷Âý£¡´úÂ룺Ï߶ÎÊ÷£º 1 # include 2 # include 3 4 5 #define max(a,b) (a>b?a:b) 6 int n ; 7 int tr[200010 m) return q(a, b, m+1, r, rt*2+1) ;29 .. ÔĶÁÈ«ÎÄ
posted @ 2013-12-04 01:05 Seraph2012 ÔĶÁ(357) ÆÀÂÛ(0) ÍƼö(0) ±à¼­