警示后人（如果你倍增 Subtask #1 有 TLE）

把倍增数组大的一维开在第二维，小的一维开在第一维，可以大幅度降低常数，减少时间开销。

例如，若你的倍增数组是这样开的：

constexpr int N=5e5+5;
int f[20][N];

那么请改为这样开：

constexpr int N=5e5+5;
int f[N][20];

亲测有效：

修改前：4.82s https://www.luogu.com.cn/record/248072081

修改后：1.64s https://www.luogu.com.cn/record/248072081

这可能是最有效的防止倍增之正确算法被卡常的方法，比其他帖子所讲的输入输出优化、加 inline 来的有效的多。

其他的倍增题目大抵是亦要如此，因为这么看来前者是一种大常数写法，应当避免。虽然发现了这点，但本蒟蒻不知道为什么这样就可以（也就是不了解其背后的机理），感觉做个小小的调换就能产生大大的效果，有点“玄学”，恳请有知道的大佬帮忙解释一下。