摘要：tag:可持久化线段树，扫描线，哈希 对于 \(40%\) 的暴力，不难想到直接暴力求出所有的列表，然后nth_element 考虑拓展这个做法，实际上如果用扫瞄线求出所有列表的话，变动只有 \(O(n)\) 次，于是想到可持久化数组。注意要去重，所以再加个哈希。 求答案的时候还是使用nth_ele 阅读全文