
RMQ
Daemoonn
编程呵呵哒~~
展开
-
RMQ算法
转载自:传送门1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是转载 2016-07-22 16:54:00 · 351 阅读 · 0 评论 -
hdu5726 GCD
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2008 Accepted Submission(s): 660Problem DescriptionGive you a sequence of转载 2016-07-23 12:30:36 · 565 阅读 · 0 评论