随笔分类 -  主席树

摘要:题意 给出n个数字组成的数字序列,有m组询问。每次询问包含三个数字l,r,k。对于每个询问输出序列区间[l,r]中第k大的数字。 分析 这是主席树的模板题,套板子就可以 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 阅读全文
posted @ 2018-04-13 23:52 蒟蒻LQL 阅读(235) 评论(0) 推荐(1)