一維字首和 包含輸入輸出優化

2022-03-16 13:18:39 字數 725 閱讀 2085

2017-08-27 09:30:59

writer:pprp

很基礎的乙個知識點,想要求區間內的和,可以考慮用兩個前n項和 相減

輸入輸出部分,採用自己寫的乙個函式,用getchar() putchar()來讀取和輸出結果

用的時候應該注意具體的具體的型別應該根據題目選定

**如下:

/*

@theme:一維字首和

@writer:pprp

@declare:a[i] = s[i] - s[i-1]

@date:2017/8/27

*/#include

using

namespace

std;

const

int maxn = 1000010

;int

n, m, a[maxn];

//輸入優化

inline int

read()

while(ch>='

0' && ch<='

9') x=(x<<3)+(x<<1)+ch-'

0',ch=getchar();

return x*w;

}inline

void write(int

x)int

main()

for(int i = 0 ; i < m ; i++)

return0;

}

輸入輸出優化

最近遇到乙個題,照我的思路差100ms才能過,於是想盡一切辦法做微小優化試圖卡過去,最後雖然過去了,但要是會優化輸入就更好了,於是學習一下這個模板備用 以下模板,具體講解參考參考文章 include include void read int x 普通版 s getchar while s 0 s ...

輸入輸出優化

code1inline int read code2inline int read code1 include using namespace std void write int x if x 9 write x 10 putchar x 10 0 code2inline void write i...

常用技巧 輸入輸出優化 輸入輸出外掛程式

我們知道cin cout是比較慢的,不過它們可以加速。在 中加入這兩句即可 std ios sync with stdio false std cin.tie 0 加速過後cin的速度與scanf的速度近似 當然,加速過後就不要混用print和cout,scanf和cin了。因為不同步,後果會很嚴重...