竟然是回旋鏢??！
又是春招筆試，但是思路竟然和我自己出的題思路很像
https://ac.nowcoder.com/acm/contest/63602/F
出的題目主要是用鏈表,參考了算法競賽指南的鄰接鏈表和杜老師講的找第K大，筆試的題目還是比這個簡單一點，
求所有子區(qū)間中位數(shù)的和，數(shù)據(jù)范圍是2e3
思路就是找第i個數(shù)它有幾個區(qū)間是中位數(shù)，還是以第i個數(shù)為中心，在包含i的區(qū)間里找比它小和比它大的數(shù)相同的區(qū)間個數(shù)，題目上的對于偶數(shù)區(qū)間的中位數(shù)是取兩個中間數(shù)較小的一方，所有比它大數(shù)可以多一個（偶數(shù)區(qū)間）
最暴力的就算直接算 一遍前綴和然后找前后前綴和相同或者差一的區(qū)間
像優(yōu)化可以開權值樹狀數(shù)組/線段樹來做區(qū)間查詢，退役老登沒實力寫了（
SHEIN公司福利 505人發(fā)布
