最關鍵的是找前這個sum[i]=sum[i]*(n-1)，然後發現每個新的序列差分都不變，求出差分
然後用這個公式維護a[1]，用ans[i]代表翻i次的第一項是什麼，然後奇偶分情況看是加差分還是減即可
#include#include#include
#include
#include
#define ll long long
using
namespace
std;
const
int mod = 1e9+7
;const
int maxx=100005
;int
n,m;
ll a[maxx];
ll s;
ll c[maxx];
ll ans[maxx];
intmain()
ll pre=s;
ans[
0]=a[1
];
for (int i=1;i<=100001;i++)
while(m--)
}return0;
}
牛客訓練賽25 A 最長區間
這題問最長的嚴格連續遞增序列的最長長度是多少？最開始感覺這道題不可做，因為有1e5個點，還有1e5的運算元 可是後來發現。這題水的一匹a i 和y都是在1 100的範圍內部 不如這樣，我用乙個d i 陣列記錄連續遞增的長度大小，用cnt i 陣列表示陣列裡面這個長度的連續遞增序列的個數，由於這個序列...
牛客訓練賽1
honoka和格點三角形 只有兩種三角形，底邊為2，高為1和底邊為1，高為2 1，直角三角形 4 n 1 m 2 4 n 2 m 1 2，底邊在x軸，為2 2 m 2 m 2 n 1 2，底邊在y軸，為2 2 n 2 n 2 m 1 3，底邊在x軸，為1 2 m 1 m 2 n 2 4，底邊在y軸，...
牛客訓練賽25 A 因數個數
題目鏈結 無語。這題很迷啊，原諒我的菜，剛開始想用預處理尤拉篩和字首和，可是這題太血崩了，這樣一樣要遍歷，1 e9的範圍，後來翻網上題解，發現其實是個還算經典的問題 這題可以用離散和做嘛，如何離散和？先別著急，我們先想想，為啥這題不用尤拉函式做。我們平時尤拉函式的題，都還能算比較難的題了，這題不僅僅...