摘要：首先这道题目，当然可以作为 "主席树" 的模板来做，但是这道题目有令一种解法 发现操作允许离线，我们考律莫队 首先建一棵权值线段树，我们可以查询权值线段树里的值的第K大，所以我们可以利用莫队进行删减操作（其实和主席树差不多？）。 PS：由于保证所有数据不重复，离散化的时候就没必要去重了。 阅读全文