标签：str bsp 标记 应用 max 别人 线段 strong 它的
题解：
首先裸的dp很好想
f[i][j]表示在i点，最大值<=j的点数最大值
看了别人的题解知道了可以用线段树合并来优化这个东西。。
我们考虑对于每个点，首先我们要合并它的子树
其实就是对于相同位置的点相加即可
然后考虑当前节点，我们应用f[v[x]-1]+1去更新v[x]-n之间的值（也就是取max操作）
然后取max这个东西是可以标记永久化的
标签：str bsp 标记 应用 max 别人 线段 strong 它的
原文地址：https://www.cnblogs.com/yinwuxiao/p/9060320.html
