題目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化線段樹。連離散化都不用。找一個出現次數最大的數那就比較是左兒子大還是右兒子大找下去就可以了。 ...

K-th Number Time Limit: 20000MS Memory Limit: 65536K ...

主席樹真是神仙操作啊……搞了好久才弄懂一點點QAQ 參考文章：https://www.cnblogs.com/zyf0163/p/4749042.html 　　　　　https://blog.csdn.net/creatorx/article/details/75446472 ...

【BZOJ4543】[POI2014]Hotel加強版 Description 同OJ3522數據范圍：n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 題解：很神的做法 ...

因為近期進行了有關 主席樹 的專題訓練，為了鞏固對 “主席樹” 的了解，同時方便后期復習，在這里整理了一下有關 “主席樹” 的一些要點。 模板題傳送門 ———————————————————— 首先，我們來講講 什么是 “主席樹” ？ 主席樹 ，又名 “可持久化線段樹” ，顧名思義 ...

拋出問題 給定\(N\)個數（\(int\)范圍內），一共\(M\)次詢問，每次都要詢問區間\([l,r]\)的第\(k\)大的數。 其中\(N,M,l,r\)均不超過\(2\times 10^5\)，保證詢問有答案。 點我去模板題 解決問題 暴力法 顯而易見，最暴力的辦法就是區間排序 ...

主席樹是一種可持久化線段樹、其發明者orz 黃嘉泰 拼音縮寫與某屆主席一樣、於是這個數據結構被戲稱為主席樹。 所謂的“持久化數據結構”、就是保存這個數據結構的所有歷史版本、同時利用它們之間的共用數據減少時間和空間的消耗。 由於線段樹在區間長度固定的情況下結構都是一致的、主席樹能夠通過兩顆線段樹 ...

　　　　　　　　　　　　　　　　　　　　　　　　　　關於主席樹 按老師說的，他第一次見到可持久化數據結構的時候，覺得它很神奇（其實只是沒見過世面而已）。 主席樹，這個名字是怎么來的呢？ 原因，學長是這樣說的：因為發明這種數據結構的大佬名字縮寫和hjt主席一樣，於是，便叫主席樹。 下面 ...