一棵树上，从u走到v，在某点买入，咋之后的某点卖出，求最大利润。 维护正着走和反着走的最大利润。 #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<vector>#include<set>#include<map>#include<que

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

Description xyiyy和yaoge正在做一个游戏。现在yaoge面临这游戏中关键的一步，如果不能算出这个结果，那么他将要付出一块鸡排的代价。 现在yaoge有两个数A和B，yaoge对这两个数进行k次操作，每次操作定义如下： 若A≤B，则B = B - A，A = A + A 若A>B，则A = A - B，B = B + B 现要求求出k次操作之后较小的那个数的值 Inpu