题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 题意不好理解，给你数字k表示这里车最多同时坐k个人，然后有q个询问，每个询问是每个人的上车和下车时间，每个人按次序上车，问哪些人能上车输出他们的序号。 这题用线段树的成段更新，把每个人的上下车时间 ...
分类：
其他好文 时间：
2016-04-05 14:02:18
阅读次数：
175
题目链接：http://poj.org/problem?id=2528 给你n块木板，每块木板有起始和终点，按顺序放置，问最终能看到几块木板。 很明显的线段树区间更新问题，每次放置木板就更新区间里的值。由于l和r范围比较大，内存就不够了，所以就用离散化的技巧 比如将1 4化为1 2，范围缩小，但是不 ...
分类：
其他好文 时间：
2016-04-04 22:46:30
阅读次数：
184
描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单 ...
分类：
其他好文 时间：
2016-04-04 16:18:22
阅读次数：
123
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 86780 Accepted: 26950 Case Time Limit: 2000MS Description Y ...
分类：
其他好文 时间：
2016-03-30 16:29:29
阅读次数：
149
来谈谈自己对延迟标记（lazy标记）的理解吧、 lazy标记的主要作用是尽可能的降低时间复杂度、 这样说吧、 如果你不用lazy标记，那么你对于一个区间更新的话是要对其所有的子区间都更新一次，但如果用lazy标记的话、 就只需要更新这一个区间然后加一个标记，那么如果要访问这个区间的子区间，因为有la ...
分类：
其他好文 时间：
2016-03-29 23:43:15
阅读次数：
230
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9758 Accepted Submission(s): 4776 Pro ...
分类：
其他好文 时间：
2016-03-26 22:03:10
阅读次数：
240
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20
分类：
其他好文 时间：
2016-03-15 12:16:16
阅读次数：
191
二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需
分类：
其他好文 时间：
2016-03-05 16:05:03
阅读次数：
174
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
