某島

… : "…アッカリ~ン . .. . " .. .
April 3, 2020

區間 k 大值系列問題

基本功拙計啊。。。

序列

不考慮區間的話

靜態

Hoare’s selection algorithm

動態

平衡樹

區間詢問的話

靜態

POJ 2104. K-th Number
主席樹。
莫隊 + 平衡樹。

單點修改

樹狀數組套主席樹。
ZOJ 2112. Dynamic Rankings

區間修改

主席樹不好打標記?
Luogu P4119 [Ynoi2018]未來日記

支持插入

替罪羊樹套主席樹。
「BZOJ3065」帶插入區間K小值

綜合練習

Liber OJ #106. 二逼平衡樹

樹上

BZOJ 1146. [CTSC2008]網路管理Network
紫荊花之戀

字元串

QSTRING
K-th good string

其它