观察木桩高度规律可知ai−ai−1=ia_i-a_{i-1}=iai−ai−1=i
因此我们可以轻易得出ai=1+2+...+ia_i=1+2+...+iai=1+2+...+i
又由于bbb是aia_iai雪面上的高度，因此雪厚为ai−ba_i-bai−b
时间复杂度为O(b−a)O(b-a)O(b−a)
村子里有一些桩子，从左到右高度依次为1,1+2,1+2+3,…，每两颗桩子之间的间隔为1。
现在下了一场大雪，但是不知道雪下了多厚，现在给你两个数字，这是雪后某相邻两个桩子在雪面的高度，请你通过这两个数字计算雪的厚度。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
