![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
pwxiaolongren
nsoier,18级zju萌新,想搞搞acm啥的
展开
-
ZOJ#1610-线段树区间更新
acm复习第一站,线段树。处女题解就交给本校oj的题目吧。 题目挺有趣的,代码量适中,难度偏易,是一道练习线段树基础操作的好题。 ps.一定要注意,覆盖的不是点,是区间!题目给的n不是区间大小,是操作数!题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 题目大意 在一条长度为8000的线段...原创 2018-09-13 20:11:41 · 145 阅读 · 1 评论 -
POJ#2828-Buy Tickets-[线段树][块状链表][STL][错题]
ACM的线段树复习已经接近尾声,这道题就作为此轮线段树复习的最后一道吧。题目链接题目大意 插队问题。每次给出一个位置pos和一个编号val。表示编号为val的人想要插队到第pos个人的后面,默认第0位为售票亭。输出所有插队操作结束后的队列顺序。数据范围 插队操作 n<=200000,编号 val<=32767。其中第i个请求插队的人的pos值∈[0,i)。有多组数据。...原创 2018-09-23 01:01:51 · 259 阅读 · 0 评论