2017年6月5日
RMQ(ST)
摘要： /*RMQ算法(ST) 求指定区间最小（大）值*/ #include #include #include using namespace std; int n; int f[100000][20];//f[i][j]表示从第i个数开始，往后数2^j个数中的最值 void init()//初始化f数组 { for(int j=1; (1>n; for(int i=1; i>f[i... 阅读全文
posted @ 2017-06-05 00:23 银河渡舟 阅读(174) 评论(1) 推荐(1) 编辑