2017年10月22日
caioj1441:第k小的数Ⅰ
摘要： 【传送门：caioj1441】 简要题意： 给出一个n个数的序列，m个询问，每个询问输入l,r,k，输出第l个数到第r个数第k小的数 题解： 首先想到线段树，但是做不到询问区间的第几小，只能做到最大或最小或和 所以我们用权值线段树——主席树来解决这道题 参考代码： 阅读全文
posted @ 2017-10-22 14:21 Star_Feel 阅读(234) 评论(0) 推荐(0) 编辑