可持久化線段樹 也叫函數式線段樹也叫主席樹，其主要思想是充分利用歷史信息，共用空間 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 這個博客總結的挺好的！ 區間k大數問題 對於沒有修改的版本，我們可以先離散化然后對權值建樹 ...

查詢區間第K大，而且沒有修改。 使用划分樹是可以做的。 作為主席樹的入門題，感覺太神奇了，Orz ...

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44952 Accepted ...

　　整體二分好喵喵~長得很像決策單調性的分治優化，它能夠幫助你不用寫各種樹套主席樹就能很輕易地求出第k小數233333（大霧 　　首先確定一個決策區間solve(l, r, L, R)表示編號在L~R的操作的數的權值和詢問的答案在l~r這個區間，每次將答案二分，把L~R里的修改操作按被修改數的權 ...

第1題 帶時限的作業排序問題 問題描述： 設有一個單機系統、無其它資源限制且每個作業運行相等時間，不妨假定每個作業運行 1 個單位時間。現有 n 個作業，每個作業都有一個截止期限di>0，di 為整數。如果作業能夠在截止期限之內完成，可獲得 pi>0 的收益。問題要求得到一種 ...

來維護數列，一般用來解決區間第k大問題 空間時間的復雜度小於樹套樹(常數小) 划分樹也可以解決區間第k ...

最近做一個有關二分類問題，我打算使用K-means算法實現baseline。 首先，我的數據文件形式是“.arff”格式的，在處理這種數據格式的時候，我是花了一些精力的，話不多說，代碼如下： 我的數據文件中，前三個屬性是不應該作為特征屬性的，這就是出現了三個pop（）的原因 ...

還是把luogu上那篇搬過來吧qwq 何為整體二分？二分她兒子 先來看道題吧： 靜態區間第\(K\)小： 給一個長度為\(n\)的序列\(a\)，\(m\)次詢問，每次詢問用一個三元組表示\((ql,qr,k)\)，即\(a_{ql} ... a_{qr}\)中第\(k\)小的數是多少 ...