2021 ICPC新疆省赛 J - do NOT a=2b （动态规划值域DP）

法一：
因为值域只有1e6，所以只对值域做一个DP即可。
然后对于所有i*2>1e6的数字计算答案即可。
法二：
也可以先预处理出每一条链，然后对链做DP
下图是法一的方法

#include <iostream>
const int inf = 0x3f3f3f3f;
typedef long long ll;
typedef unsigned long long ull;
typedef int itn;
const long double PI = acos(-1);
using namespace std;

const int N = 1e6 + 10;