bzoj2131免费的馅饼 dp+树状数组
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj2131免费的馅饼 dp+树状数组相关的知识，希望对你有一定的参考价值。
题解：
昨天好像做了个几乎一模一样的题目
按照ti排序 |p[i]-p[j]|<=2*(t[i]-t[j])
然后去绝对值变为三维偏序
发现后两个式子可以推出ti<tj
所以就变成二维偏序 按照一个排序套树状数组就可以了
以上是关于bzoj2131免费的馅饼 dp+树状数组的主要内容，如果未能解决你的问题，请参考以下文章
免费的馅饼 HYSBZ - 2131 （树状数组维护二维偏序）
BZOJ 2131 免费的馅饼（DP，二维偏序问题 / 旋转坐标轴转化问题）BZOJ 修复工程