pwxiaolongren的博客

acm复习第一站，线段树。处女题解就交给本校oj的题目吧。 题目挺有趣的，代码量适中，难度偏易，是一道练习线段树基础操作的好题。 ps.一定要注意，覆盖的不是点，是区间！题目给的n不是区间大小，是操作数！ 题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 题目大意   在一条长度为8000的线段...

  ACM的线段树复习已经接近尾声，这道题就作为此轮线段树复习的最后一道吧。 题目链接 题目大意   插队问题。每次给出一个位置pos和一个编号val。表示编号为val的人想要插队到第pos个人的后面，默认第0位为售票亭。输出所有插队操作结束后的队列顺序。 数据范围   插队操作 n<=200000,编号 val<=32767。其中第i个请求插队的人的pos值∈[0,i)。有多组数据。...