ãã®è¨äºã¯ãæååã¢ã«ã´ãªãºã Advent Calendar 2016ã22æ¥ç®ã®è¨äºã§ãï¼ ã¯ããã« ãã®è¨äºã§ã¯ï¼Range Minimum Query (RmQ) ã¨ããåé¡ãæ±ãã¾ãï¼ RmQ ã¯æ°åã«å¯¾ããåºæ¬çãã¤éè¦ãªåé¡ã®1ã¤ã§ããï¼æååã«é¢ããåé¡ã解ãã¨ãã«ãé¨ååé¡ã¨ãã¦é »ç¹ã«ç»å ´ãã¾ãï¼ãã®ãã¨ããï¼RmQ ã¯æååã¢ã«ã´ãªãºã ãå¦ã¶ä¸ã§æ¬ ãããªãåå¨ã§ããã¨è¨ã£ã¦ãããã§ãããï¼ãã®è¨äºã§ã¯ãã㪠RmQ ã解ãããã®ã¢ã«ã´ãªãºã ã®1ã¤ãç´¹ä»ãã¦ããã¾ãï¼ ããè´å½çãªééãããã£ãå ´åã¯ï¼ã³ã¡ã³ããªã©ã§ãææããã ããã¨å¹¸ãã§ãï¼ Range Minimum Query (RmQ) Range Minimum Query (ä»¥ä¸ RmQ) ã¯æ¬¡ã®ãããªåé¡ã§ãï¼ äºåå
¥å : é·ã $n$ ã®æ´æ°å $A[1..n]$. ã¯ã¨ãªå
¥å : æ´æ° $i, j,
{{#tags}}- {{label}}
{{/tags}}