「CF208E」Blood Cousins-线段树合并

给你一片森林,每次询问一个点与多少个点拥有共同的 $K$ 级祖先

「POI2011」Tree Rotations-线段树合并

现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有 $n$ 个叶子节点,满足这些权值为 $1…n$ 的一个排列)。可以任意交换每个非叶子节点的左右孩子。
要求进行一系列交换,使得最终所有叶子节点的权值按照前序遍历序写出来,逆序对个数最少。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×