艾特玖

摘要： Treeland Tour 题目大意 给出一棵带点权树，选出一条简单路径，使得其上的最长上升子序列的长度最大。 分析 这题其实数据范围不大，是可以$O(n^2)$做的。但是我们讲的是线段树合并的做法，时间复杂度更优异一些。$O(nlogn)$。 解法本质是用线段树合并优化dp转移过程。 我们先来分析 阅读全文

摘要： P3521 [POI2011]ROT-Tree Rotations 分析 我们看操作，我们可以将任意一个节点的左右子树交换。 则，我们是改变的一段序列的顺序。 这里类似于的归并排序求逆序对的过程。对于某一个节点，我们在考虑交换与否左右子树会产生的最少新逆序对是多少时，只与左右子树中的数字有关，而与其 阅读全文