题目描述

村子里有一些桩子，从左到右高度依次为1,1+2,1+2+3,…，每两颗桩子之间的间隔为1。

现在下了一场大雪，但是不知道雪下了多厚，现在给你两个数字，这是雪后某相邻两个桩子在雪面的高度，请你通过这两个数字计算雪的厚度。

思路：数论

观察木桩高度规律可知$a_i-a_{i-1}=i$

因此我们可以轻易得出$a_i=1+2+...+i$

又由于$b$是$a_i$雪面上的高度，因此雪厚为$a_i-b$

时间复杂度为$O(b-a)$