題目描述：給定一個(gè) n 個(gè)數(shù)，求解有多少個(gè)長(zhǎng)度為奇數(shù)的區(qū)間的中位數(shù)位置剛好就在正中間。輸入：第一行輸入 t ，表示 t 組輸入第二行輸入 n，數(shù)組大小為 n 第三行輸入 n 個(gè)數(shù)。t 組輸入的 n 的個(gè)數(shù)和不超過(guò) 10000。思路：通過(guò)數(shù)據(jù)，可以預(yù)估該題時(shí)間復(fù)雜度，初步預(yù)估O（nlogn），不過(guò)發(fā)現(xiàn)二分啥的都解不了。思考O（n * n）思路。發(fā)現(xiàn)常數(shù)不大，完全沒(méi)問(wèn)題。思路一：（dp數(shù)數(shù)）數(shù)數(shù)題，一般思路，遍歷一遍數(shù)組，在 i 位置時(shí)統(tǒng)計(jì)添加一個(gè) a[i] 元素，會(huì)新增多少個(gè)滿足答案的區(qū)間。例：3 2 1 4 5 i = 1時(shí)，新增 1 個(gè)區(qū)間。[1, 1]i = 2時(shí)，新增 1 個(gè)區(qū)間。[2,...