原題
考場想到了正解，但是依舊選擇了暴力，這究竟是天意，還是人覺啊！
為了表示內心的惋惜與痛卻，還寫什麼解題思路啊！
找到指定數的位置，算一遍字首和（如果a[i]
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define file(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout)
const
int inf=10000000+10;
int a[100010],s[100010],l[200010],r[200010];
int main()
else
if(x1;
else a[i]=1;
}l[n]=1;r[n]=1;
for(i=weizhi-1;i>=1;i--)
for(i=weizhi+1;i<=n;i++)
int ans=0;
for(i=0;i<2*n;i++)
ans=ans+l[i]*r[2*n-i];
printf("%d\n",ans);
return
0;}
洛谷 P1627 中位數 遞推 字首和思想
題目描述 給出1 n的乙個排列，統計該排列有多少個長度為奇數的連續子串行的中位數是b。中位數是指把所有元素從小到大排列後，位於中間的數。輸入輸出格式 輸入格式 第一行為兩個正整數n和b，第二行為1 n的排列。資料規模 對於30 的資料中，滿足n 100 對於60 的資料中，滿足n 1000 對於10...
洛谷P1627 CQOI2009 中位數
給出1 n的乙個排列，統計該排列有多少個長度為奇數的連續子串行的中位數是b。中位數是指把所有元素從小到大排列後，位於中間的數。第一行為兩個正整數n和b，第二行為1 n的排列。資料規模 對於30 的資料中，滿足n 100 對於60 的資料中，滿足n 1000 對於100 的資料中，滿足n 100000...
洛谷 P1168 中位數
題目描述 給出乙個長度為n的非負整數序列a i 對於所有1 k n 1 2，輸出a 1 a 2 a 2k 1 的中位數。color red 即 color 前1，3，5，個數的中位數。輸入輸出格式 輸入格式 輸入檔案median.in的第1行為乙個正整數n，表示了序列長度。第2行包含n個非負整數a ...