time limit:10000ms memory limit:65536k
total submit:107 accepted:31
case time limit:1000ms
description
題目大意：如圖所示
題解：記錄字首和sum[i]，對於結尾為i的最大和，實際上是在sum[j](i-k
於是我們可以維護乙個sum的下標的單調佇列，每次將當前最大值和sum[i]-sum[q[head]]取最大值即可
**：
#include#include#include#define maxn 110000
#define inf 100000009
using namespace std;
long long sum[maxn];
int q[maxn];
int n,k,head,tail;
long long ans;
int main()
printf("%lld",ans);
return 0;
}
單調佇列 SSL2521
description 給出乙個長度為n 1 n 100000 的整數序列，選擇長度不超過k 1 k n 的段，使得總和最大。solution 方法一 列舉左端點l和右端點r，然後掃一遍計算總和並選取最大值。時間複雜度o n 3 方法二 預處理sum i 表示前i個數的和，列舉左端點l和右端點r，然...
使用安全SSL連線PostgreSQL資料庫
2020年4月8日15 29 47 今天主要是在postgresql資料庫上面遇到的乙個要求 配置ssl方式連線資料庫，連線後檢視版本正確。ssl 的英文全稱是 secure sockets layer 中文名為 安全套接層協議層 它是網景 netscape 公司提出的基於 web 應用的安全協議。...
SSL 2640 子數整數 模擬
description 對於乙個五位數 a1a2a3a4a5，可將其拆分為三個子數 sub1 a1a2a3 sub2 a2a3a4 sub3 a3a4a5 例如，五位數 20207 可以拆分成 sub1 202 sub2 020 20 sub3 207 現在給定乙個正整數 k，要求你程式設計求出 1...