摘要: 第一题,不道是什么鬼。。第二题猜数字。很多用主席树,我不会,啊啊啊~~~~记得这题有出过吧,想了一发线段树的,把所有的数排序,同时把询问K排序,做两发遍历,首先从小到大遍历所有的数,单点更新比K小的线段树的点,维护最大值,遇到>=K时则查询一发。再从大到小遍历,更新比k大的,维护最小值,遇#incl... 阅读全文
posted @ 2015-05-23 11:46 chenjunjie1994 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 这次打得较差,差点就绿了。。。B题,这B题竟然WA了,再看看就发现一个很严重的错误。。--!#include #include #include #include using namespace std;int num[3050];int main(){ int n; while(sca... 阅读全文
posted @ 2015-05-23 11:30 chenjunjie1994 阅读(122) 评论(0) 推荐(0) 编辑