本文探讨了在特定条件下的离线分治算法应用。针对一个四维数组f的不下降特性，通过递归的方式实现了对区间问题的有效解决。文章详细介绍了如何利用中间结果将原问题分解为更小的子问题，并逐步求解。
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
JZOJ1333. H函数 （2017.8B组）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
