BZOJ4919[Lydsy六月月赛]大根堆
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BZOJ4919[Lydsy六月月赛]大根堆相关的知识，希望对你有一定的参考价值。
题解：
首先裸的dp很好想
f[i][j]表示在i点，最大值<=j的点数最大值
看了别人的题解知道了可以用线段树合并来优化这个东西。。
我们考虑对于每个点，首先我们要合并它的子树
其实就是对于相同位置的点相加即可
然后考虑当前节点，我们应用f[v[x]-1]+1去更新v[x]-n之间的值（也就是取max操作）
然后取max这个东西是可以标记永久化的
以上是关于BZOJ4919[Lydsy六月月赛]大根堆的主要内容，如果未能解决你的问题，请参考以下文章