摘要：
N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。 N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。 Input 第一行两个整数N(1≤N≤50000),Q(1≤Q≤200000)。接下来一行N个整数a1 a2 a3 ....an,(1≤ai≤1000000000)。接下来 阅读全文
摘要：
After the big earthquake, a lot of roads have been destroyed, some towns are disconnected with each other. In order to save the trapped as soon as pos 阅读全文