2019牛客暑期多校訓練營(第七場)E Find the median 線段樹 特殊存法

題目連接: https://ac.nowcoder.com/acm/contest/887/Ec++   題意:spa       給你n個區間,每次往你現有的數中加上l,l+1,.....,r-1,r這些數,問你每次加完這些數後你如今的數中的中位數是多少。code 作法:blog       先將給你的數進行離散化,而後進行一番特殊的處理後就可使用線段樹了。什麼特殊的處理呢,就是把右端點++,而
相關文章
相關標籤/搜索