scf0920

题目地址：POJ 3264 为了学LCA在线算法，先学一下RMQ。。。RMQ第一发，纯模板题。不多说。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h> #include <map> #include <s

既然是非降序，那么相等的点一定都聚集在了一块，然后将相等的点分成一段。然后记录每一段的长度，最右端与最左端，然后记录原数列上每个位置上属于哪一段的标号。然后对于每个询问都可以分成3部分，分别计算每一部分，然后对这三部分取最大值。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #inclu