摘要：题解[51nod1555] 布丁怪 "题面" 解析 本文参考 "这位dalao的题解" 首先有一个巧妙的转换, 开一个数组记录每个横坐标的纵坐标, 简单来说就是对于点(x,y),令a[x]=y. 于是问题就变成了求满足区间最大值与最小值的差恰好等于区间长度的区间数. 于是可以考虑分治不要问我怎么想到 阅读全文