HDU-3183-A Magic Lamp-RMQ+ST(模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j
ST(实质是动态规划),O(nlogn)-O(q) online。
ST算法(Sparse Table),以求最大值为例,设d[i,j]表示[i,i+
原创
2015-08-04 10:41:00 ·
663 阅读 ·
0 评论