「PKUSC2018」星际穿越（倍增）
倍增好题啊！我们我们预处理 \(f[x][i]\) 表示 \(x\) 点最左到达的端点，\(sum[x][i]\) 表示 \(x\) 点最左到达的端点时 \(f[x][i]\sim x\) 的答案，然后倍增的时候记录一个 \(tot\) 转移即可\(Code\ Below:\)#include <bits/stdc++.h>using namespace std;const ...
