SP6986 SUMSLOPE - Summing Slopes

在一个数 $N$ 中，如果一个数字比它左右相邻的两个数字都小，则称其为极小值；如果比它左右相邻的两个数字都大，则称其为极大值。对于数 $N$，它的坡度定义为去掉首尾两个数字后，是极小值或极大值的中间数字的个数。给定两个整数 $A$ 和 $B$，求出从 $A$ 到 $B$ 之间所有整数的坡度总和。 ### 输入格式 第一行是测试用例的数量 $T$。接下来 $T$ 行，每行包含两个整数 $A$ 和 $B$。 ### 输出格式 对于每个测试用例，输出一行结果，对应这一对数之间所有整数的坡度之和。 ### 样例输入 ``` 3 101 101 1 100 100 150 ``` ### 样例输出 ``` 1 0 19 ``` ### 数据范围与提示 - $1 \le T \le 50000$ - $1 \le A \le B \le 10^{15}$ **本翻译由 AI 自动生成**

无

无