题目分析
本题要求我们在给定的数组中，计算多个查询区间的“陡峭值”。每个查询给定一个区间 [l, r]，我们需要计算这个区间的陡峭值，陡峭值定义为相邻元素之差的绝对值之和。
思路解析
1. 陡峭值的定义
对于一个数组 a 来说，陡峭值是计算数组相邻元素之间差的绝对值之和：
题目内容
定义一个数组的的陡峭值为：相邻两个元素之差的绝对值之和。
现在小红拿到了一个数组，她有多次询问，每次查询一段连续子数组的陡峭值。你能帮帮她吗?
连续子数组为从原数组中，连续的选择一段元素(可以全选、可以不选)得到的新数组。
输入描述
第一行输入一个正整数n，代表数组长度。
第二行输入n个正整数ai，代表小红拿到的数组。
第三行输入一个正整数q，代表询问次数。
接下来的q行，每行输入两个正整数l,r，代表一次询问。
1≤n,q≤105
1≤ai≤109
1≤l≤r≤n
输出描述
输出q行，每行输出一个正整数，代表查询的结果。
样例1
输入
5
1 4 2 3 4
3
1 1
2 4
1 5
输出
0
3
7
