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

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

我們考慮，一個子串必定是某個后綴的前綴。 排序相鄰的后綴他們的前綴一定最相似。 所以全部的一種子串必定是一些排序相鄰的后綴的公共前綴。 從l開始的子串，則從rank[l]開始看，兩側height ...

主席樹真是神奇的物種！ Orz一篇資料 題意：給n、m 　　 下面有n個數 (編號1到n) 　　　有m個詢問，詢問的是上面的數的編號在[l,r]之間第k小的數 n、m的范圍都是$10^5$ 是主席樹的入門題 借此來學習一下主席樹 主席數利用函數式線段樹 ...

來自http://www.cnblogs.com/oa414/archive/2011/07/21/2113234.html的啟發， 看上述博客如何求第k大的數時，被其第二份代碼影響，感覺很巧妙，於是研究了一下，搞懂后頓時神清氣爽啊。。。 還是看這張經典的圖吧，知識在圖上就變得 ...

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

含有n個數的序列a[1],a[2],a[3]……a[n]，程序必須回答這樣的詢問：對於給定的i,j,k ...

occurrence of 1 with 10. Given row N and index K, return ...