2015年9月2日

【RMQ】【Sparse_Table算法】

摘要： 摘自网友，具体哪个忘记了，抱歉~定义：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题： 对于长度为n的数列A，回答若干询问RMQ(A,i,j) (i,jO(nlogn)*/2 int dp[maxn][20];3 void initRMQ(int... 阅读全文

posted @ 2015-09-02 00:06 LLGemini 阅读(275) 评论(0) 推荐(0) 编辑