POJ 2104 && POJ 2761 (靜態區間第k大，主席樹)
查詢區間第K大，而且沒有修改。 使用划分樹是可以做的。 作為主席樹的入門題，感覺太神奇了，Orz ...
原文：[主席樹]HDOJ2665 && POJ2104 && POJ2761
主席樹真是神奇的物種 Orz一篇資料 題意：給n m 下面有n個數 編號 到n 有m個詢問，詢問的是上面的數的編號在 l,r 之間第k小的數 n m的范圍都是 是主席樹的入門題 借此來學習一下主席樹 主席數利用函數式線段樹來維護數列，一般用來解決區間第k大問題 空間時間的復雜度小於樹套樹 常數小 划分樹也可以解決區間第k大問題，但划分樹不支持修改，主席樹可以 用樹狀數組維護 這三道入門題都是無修改 ...
2015-07-16 20:36 3 4349 推薦指數：
相關推薦
主席樹：POJ2104 K-th Number (主席樹模板題)
K-th Number Time Limit: 20000MS Memory Limit: 65536K ...
POJ 2104 K-th Number（主席樹——附講解）
Description You are working for Macrohard company in data structures department. After failin ...
POJ- 2104 hdu 2665 (區間第k小 可持久化線段樹)
可持久化線段樹 也叫函數式線段樹也叫主席樹，其主要思想是充分利用歷史信息，共用空間 http://blog.sina.com.cn/s/blog_4a0c4e5d0101c8fr.html 這個博客總結的挺好的！ 區間k大數問題 對於沒有修改的版本，我們可以先離散化然后對權值建樹 ...
整體二分初探 兩類區間第K大問題 poj2104 & hdu5412
看到好多講解都把整體二分和$CDQ$分治放到一起講 不過自己目前還沒學會$CDQ$分治 就單獨談談整體二分好了 先推薦一下$XHR$的 <淺談數據結構題的幾個非經典解法> 整體二分在當中有較為詳細的講解 先來說一下靜態第$K$小的整體二分解法 $(POJ2104)$ 題目 ...
【poj1901-求區間第k大值（帶修改）】樹狀數組套主席樹
901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 7025 Solved: 292 ...
poj 2352 stars 線段樹
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
POJ 2808 校門外的樹
時間限制: 1000m 內存限制: 65536kB 描述 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是 ...