pwxiaolongren-CSDN博客

原创 POJ#2828-Buy Tickets-[线段树][块状链表][STL][错题]

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

2018-09-23 01:01:51 283

原创 ZOJ#1610-线段树区间更新

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

2018-09-13 20:11:41 163 1

原创 CSDN第一篇博客，就随便写点儿啥吧

今天是2018年9月13日，我找回了我的CSDN账号。之前一直就有维护一个博客的想法，但是总觉得精力有限，老叶也不准在网上挂我们做的题，所以一直也没有搞。所以现在，我打算从一个在CSDN上搜题解的咸鱼变成一个发题解的博主！高中的信奥生涯基本上以失败告终。不愉快的竞赛经历让我对算法竞赛有了抵触，也曾打算以后再也不碰这个东西了。但是对计算机，对算法发自内心的热爱让我有了重拾竞赛的想法。作为在zju...

2018-09-13 18:56:59 490 2