LA 5052 Genome Evolution 题目大意: 给1~n的两个排列A,B,统计有多少个子集A,B均有,子集要满足是连续序列,且至少包含两个元素.(1<=n<=5000) 题目分析: 对于两个子集,要满足元素相同,且是连续序列,则长度要一致. 若确定某一个点i为在A序列中的右边界,那么A序列中每往左加入一个元素j,在B中也会对应有一个位置.显然此时能满足元素相同的要求. 那

http://acm.hdu.edu.cn/showproblem.php?pid=5052 和之前做得求链上连续段数很像 但是这道题难在要考虑方向问题 写起来很恶心 从u和v两边往上爬 在某一边每爬一小段(线段树上一个区间 需要区分方向) 就看这一小段上的利润最大值 再和两边已经走过部分的最大最小值做差取最优 #include <bits/stdc++.h>using namespace