摘要：
我的第一道线段树题目，虽然一次提交成功，但1188MS的时间有点让人无法接受题目链接：http://poj.org/problem?id=3368做题过程中，写错了一个参数，结果调试了一个多小时，汗。。。。。不过看了discuss后,此题可用RMQ解，但我还不知道神马是RMQ线段树解法：此题我用了离散化，将相同连续的数列作为一个节点,查找时如果查找到叶子节点时，返回所查找的当前数列长度，其他地方和普通线段树无差别代码如下：#include <stdio.h>#include <stdlib.h>struct node{ int l; int r;}n1[100005]; 阅读全文