玲珑杯 1157 造物主的戒律
摘要：
传送门：http://www.ifrog.cc/acm/problem/1157 题意： 给一个数组，n多次询问，每次询问区间[l,r]中小于等于x的第k1小的数，大于x的第k2小的数。 题解： 比较裸的主席树了，多了个限制，对于每个询问的前一部分直接求区间第k1小的数和x比较一下就行了，对于后一部 阅读全文
posted @ 2017-08-27 16:40 仰望咸鱼Orzzzz 阅读(138) 评论(0) 推荐(0) 编辑
