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

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

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

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

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

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

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

...