Bzoj-1303 中位數

原創 QQQQQHY 2018-09-03 04:48
•給出 1…n 的一個排列，統計該排列有多少個長度爲奇數的連續子序列的中位數是 b。

•將小於 b 的數變成-1 ,將 b 變成 0 ,將大於 b 的數變成 1
•然後轉化爲BZOJ-1637的模型:
•前綴和序列 S_(i-1)=S_j表示這一段中的中位數爲 b
•開一個數組 cnt[i]，表示 S_k=i 的數量
•從左往右掃的同時統計一下即可

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

SpringBoot Redis自適應配置[Cluster Standalone Sentinel]

核心代碼段 提供一個JedisConnectionFactory  根據配置來判斷 單點 集羣 還是哨兵 @Bean @ConditionalOnMissingBean public JedisConnectionFa

洛书i 2020-07-08 11:31:18

OneDrive同步電腦任意文件夾

要解決的OneDrive問題 OneDrive在國內熟讀還能接受，主要是配合office365，使用非常方便，但是該軟件僅可同步指定目錄下的文件以及文件夾，我們不可能把所有要同步的文件先放進去在同步，此方法可解決非指定文件夾下的

是ARI啊 2020-07-08 01:48:55

軟件學習手記---PPT製作技巧（附1000+套PPT模板下載鏈接）

------------------持續更新-----------   學術類PPT模板 鏈接：https://pan.baidu.com/s/1GTRYEHOdDjenxMjmA1AR3A  提取碼：wb5o  工作總結PPT模板 鏈接

乒乓少一丘 2020-07-07 23:13:39

位運算之技巧篇

1．判斷奇偶 只要根據最未位是0還是1來決定，爲0就是偶數，爲1就是奇數。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)來判斷a是不是偶數。 2．交換兩數 可以用位操作來實現交換兩數而不用第三方變量：

NFMSR 2020-07-07 16:48:02

Vue 優化

一、vue代碼層面 1、路由懶加載 當打包構建應用時，Javascript 包會變得非常大，影響頁面加載。如果我們能把不同路由對應的組件分割成不同的代碼塊，然後當路由被訪問的時候才加載對應組件，這樣就更加高效了。 2、代碼模塊化 咱們可以

小蟹蟹蟹蟹 2020-07-07 16:47:13

vuex中mutation和action的區別

vuex中mutation和action的詳細區別 const store = new Vuex.Store({ state: { count: 0 }, mutations: { increm

小蟹蟹蟹蟹 2020-07-07 16:47:10

Android技巧總結 系列一

本系列博客就是用於總結平時開發用到的技巧或者方法，用於開發者能更好的編碼，如果有幫助或者有錯誤都可以下方留言，謝謝 成功源於開始的積累 String.format（“3>7是：%b”,3>7） 輸出是3>7是fals

Android探索之路 2020-07-07 15:34:12

IDEA 如何批量修改變量名

 在IDEA中進行工作時，有事敲了很久代碼發現一個類名，方法名，或者變量名定義錯了，這時，該變量可能在很多地方都引用到了，要修改的話，極其麻煩，需要將所有引用該變量的地方都進行修改，特別麻煩。  實際上，IDEA提供了一個快捷鍵進

Xucc_ 2020-07-06 23:47:09

優點還是缺點？大牛帶你深入剖析不一樣的C語言

       C語言現在已經很成熟，它的各種語法規則、思想都已經確立起來了，並對現在的很多語言產生很大的影響。但是任何事物都有其優點和缺點，C語言也不例外。下面我們分別來看一下。        C語言的優點有三個：1.代碼量小。2.運行

C语言大叔 2020-07-06 16:11:31

少年，你渴望力量嗎？學完C語言以後的寒假該何去何從

       大一的生活轉眼就過去了，很多的同學也是結束了C語言基礎的學習，“接下來我該學點什麼”，這是我最近遇到的最多的問題。        首先不要一開始就陷入哪個語言更好的苦惱當中。如果你是計算機相關專業的學生，你應該好好學習C/C

C语言大叔 2020-07-06 16:11:31

基於FastJson實現JSON與Java對象轉換

1.pom.xml <dependency> <groupId>com.alibaba</groupId> <artifactId>fastjson</artifactId> <version>1.2.58</v

surpassLiang 2020-07-06 11:50:40

開發中掃碼槍的最佳實踐（異常原來也可以這麼用）

1.掃碼槍的工作流程 掃描槍作爲光學、機械、電子、軟件應用等技術緊密結合的高科技產品，是繼鍵盤和鼠標之後的第三代主要的電腦輸入設備。掃描槍自80年代誕生之後，得到了迅猛的發展和廣泛的應用，從最直接的圖片、照片、膠片到各類圖紙圖形以及文稿資

surpassLiang 2020-07-06 11:50:29

這些軟件太強了，Windows必裝！尤其程序員

Windows可謂是大多數人的生產力工具，集娛樂辦公於一體，雖然在程序員這個羣體中都說蘋果是信仰，但是大部分不都是從Windows過來的，而且現在依然有很多的程序員用Windows。 所以，今天我就把我私藏的Windows必裝的

surpassLiang 2020-07-06 11:50:29

Windows的防火牆的那點事

1.前言 作爲一位程序員，我們都不能避開防火牆的事。有時候也會爲了調試接口而一直調不同；有時候雖然能ping通，但是就是死活telnet不同。說來說去，那是沒有關閉防火牆或者開放端口。Linux的關閉防火牆我在之前的文章中提到過。前兩天同

surpassLiang 2020-07-06 11:50:29

MyBatis的那些動態Sql

1.前言 Mybatis的動態Sql區別於靜態Sql的一點就是在程序運行期間根據特定的條件生成的Sql。這裏的條件和一般程序語言一樣，提供了順序、判斷、循環的執行流。爲此Mybatis也提供了if、choose (when, otherw

surpassLiang 2020-07-06 11:50:28