Link-Cut-Trees

摘要： 考虑用爬山法。 随机一个排列，按顺序去推立方体。对于每个立方体，随机一个数，决定先横着推还是竖着推，然后按最短路径推立方体，如果前面的格子上有其它立方体了，就把它们按与目标方向垂直的方向推。由于 \(m\le n\) 所以一行（一列）不可能构成一条线挡路，所以可以随便推。 代码 #include<b 阅读全文

摘要： 由于原树是 \(BST\) 所以一颗子树为一段连续的区间。 考虑 \(DP\) 设\(f_{l,r,0}\) 表示 \([l,r]\) 区间以l为根是否可行 \(f_{l,r,1}\) 表示 \([l,r]\) 区间以r为根是否可行，转移枚举 \(k\in[l,r]\)，\(f_{l-1,r,0}= 阅读全文