UVa Online Judge 能練習稀疏表的題目。主要就是把相同的數字都當成塊處理，完整的塊一併用RMQ處理，左右的則是個別判斷。要預處理的表有 blk_idx[ x ] : index among blocks of value x blk_val[ idx ] : value idx'th block holds blk_left_bound[ idx ] :…