海底高鐵（差分）

題目背景：

大東亞海底隧道連線著廈門、新北、博艾、那霸、鹿兒島等城市，橫穿東海，耗資1000億博艾元，歷時15年，於公元2023年建成。憑藉該隧道，從廈門可以乘坐火車直達台灣、博艾和日本，全程只需要4個小時。

題目描述：

該鐵路經過n個城市，每個城市都有乙個站。不過，由於各個城市之間不能協調好，於是乘車每經過兩個相鄰的城市之間（方向不限），必須單獨購買這一小段的車票。第i段鐵路連線了城市i和城市i+1(1<=i

#include

#define lon long long
using
namespace
std;
const
int maxn=100010;
lon n,m,sum,ans,s[maxn],a[maxn];
int main()
for(int i=1;i<=n-1;i++)
cout
0;}

字首和與差分 海底高鐵

大東亞海底隧道連線著廈門 新北 博艾 那霸 鹿兒島等城市，橫穿東海，耗資 1000 億博艾元，歷時 15 年，於公元 2058 年建成。憑藉該隧道，從廈門可以乘坐火車直達台灣 博艾和日本，全程只需要 4 個小時。該鐵路經過 n 個城市，每個城市都有乙個站。不過，由於各個城市之間不能協調好，於是乘車每...

P3406 海底高鐵 差分

題目背景 大東亞海底隧道連線著廈門 新北 博艾 那霸 鹿兒島等城市，橫穿東海，耗資1000億博艾元，歷時15年，於公元2058年建成。憑藉該隧道，從廈門可以乘坐火車直達台灣 博艾和日本，全程只需要4個小時。題目描述 該鐵路經過n個城市，每個城市都有乙個站。不過，由於各個城市之間不能協調好，於是乘車每...

洛谷 P3406 海底高鐵 差分

p3406 海底高鐵 基本思路 對於其中一小段，我們要麼全部買紙票，要麼全部刷卡。所以我們只需要統計每一小段經過的總次數。如果你暴力模擬統計的話，估計 一定會tle。接下來來看一組例子 六個數 0 0 0 0 0 0 如果想讓它從第二個到第五個數全部 1，則為 0 1 1 1 1 0 如果這樣模擬 ...