1. 程式人生 > >3.17爆零賽

3.17爆零賽

第一題 所有 .... 模擬 100% 子序列 一道 分析 數據規模

前言

好久沒考過試了,居然考這麽挫qwq。。。

T1 water

題目描述

給出1~n的一個排列,統計該排列有多少個長度為奇數的連續子序列的中位數是b。

中位數是指把所有元素從小到大排列後,位於中間的數。(來源:[CQOI2009]中位數)

【數據規模】

對於30%的數據中,滿足n≤100;

對於60%的數據中,滿足n≤1000;

對於100%的數據中,滿足n≤100000,1≤b≤n。

考試分析

emmm....不是說好第一題是水題嗎?我覺得再怎麽模擬也只有O(n^2)啊

肯定TM又是一道找規律題..............推了1h居然沒退出來,wc,果斷60分滾粗

正解

Code

T2 str

T3 tree

3.17爆零賽