fzyyyyyyyy的博客

FHQ Treap,以下简写为fhqfhqfhq，是一种treap(树堆)的变体，功能比treap强大。fhqfhqfhq不需要通过一般平衡树的左右旋转来保持平衡，而是通过分裂splitsplitsplit和合并mergemergemerge来实现操作。优点是比较好理解、代码短、上手快、可持久化主要是不用像splaysplaysplay一样旋来旋去。

互换，求出经过操作后得出什么。带进去会带出来什么。

注意： 即便不能满足某组租户也要把它们记录下来。所以我们只需要用线段树维护最大字段和和。次询问，每次有两个数字。

P3049。

P2698。

在顶点1处有一块令牌，现在小T和小J开始玩游戏，它们轮流移动令牌到一个邻接点，令牌不能两次经过同一个点，最后令牌不能移动为止。令牌移动过程中经过的点，将它们的权值加入一个数组，求该数组的中位数。注意：小T移动时，他会采取最佳策略使得最终的中位数最大，而小J刚好相反，他会使得最终中位数最小。考试时用了5分钟打了一个贪心的做法，就是每次最优策略只考虑下一层的情况，居然拿到了67分的好成绩。观察一下我们可以发现，每个叶子节点代表一条路径，我们可以先用。统计出每个叶子结点的路径，并求出中位数，然后模拟。