P3641 [APIO2016] 最大差分

发现第一问就是要求我们每次询问至少确定两个数，那么就从外往里面缩，每次都可以确定一个最小值和最大值。

第二问对区间内点数和有了要求，这要求我们分的区间不能太多，同时得尽量不交。

根据鸽巢原理，答案不会低于极差除以 \(n - 1\)，所以按照这个分段进行查询即可，正好是 \(3n\) 次。