摘要：
传送门 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样 阅读全文
摘要：
左偏树一种特殊的堆 可以快速合并两个堆 定义为x到达的最远的右边的点的距离 则左偏树满足右左 合并只要往右树上合并就行了 删除：合并两个子树 阅读全文