摘要： 分析： 我的好像和题解不大一样 先开一颗线段树维护贴着边缘的箱子，每一段区间维护一个$mn$表示能走过这段区间的最大列 left和right实际上是一个镜像翻转，打个标记就好了 对于加入和删除的箱子，暴力用一个二维数据结构维护，发现我们只关心列上区间的关系，就用空间比较小的主席树了 当要进行left 阅读全文

摘要： 分析： 树上排列计数不止一次遇到了，我们依然考虑DP 设$f_{i,j}$表示以$i$为根的子树下面的点，在排列中形成了$j$的连续段，这$j$个连续段的相对位置确定的贡献总和 合并依然是树上背包的方式合并，枚举已合并的部分$i$段，将要合并的子树$j$段，得到$k$段，所合并的根$u$便是合并位置 阅读全文