摘要：题意 一个长为$n$的数列，有$m$个操作，支持插入，修改，以及区间第$k$大的查询，强制在线。 $n\le 35000$，$m\le 70000，$插入个数$\le 35000，$序列中数的权值$\le 70000$。 Sol 此题可以用分块以及树套树做，这里介绍分块做法。 块状链表 严格来说，此 阅读全文