JZOJ1333. H函数 （2017.8B组）

https://jzoj.net/senior/#contest/show/2088/1
想法：
注意f[ai,bi,ci,di]<=f[ai+1,bi+1,ci+1,di+1]
f是个不下降序列
那么我们可以考虑离线分治
每次递归（l,r,head,tail）,表示要算区间[l,r]的值，其中答案的值在head~tail之间
那么我们就可以先算出mid的答案，然后分别递归（l,mid-1,head,ans[mid]）
和（mid+1,r,ans[mid],tail）
nlogm