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 · 299 阅读 · 0 评论 -
hdu5726 GCD
GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2008 Accepted Submission(s): 660 Problem Description Give you a sequence of转载 2016-07-23 12:30:36 · 516 阅读 · 0 评论