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

Description You are working for Macrohard company in data structures department. After failin ...

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

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

...

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

看到好多講解都把整體二分和$CDQ$分治放到一起講 不過自己目前還沒學會$CDQ$分治 就單獨談談整體二分好了 先推薦一下$XHR$的 <淺談數據結構題的幾個非經典解法> 整體二分在當中有較為詳細的講解 先來說一下靜態第$K$小的整體二分解法 $(POJ2104)$ 題目 ...

最近一直在看胡浩的【完全版】線段樹，這個題目是在他的blog介紹的 文字沒有參考別人的成分 題目大意：Hotel有N（1 ≤ N ≤ 50,000）間rooms，並且所有的rooms都是連續排列在同一邊，groups需要check in 房間，要求房間的編號為連續 ...