2016年3月23日
UVA 1398 Meteor
摘要： 传送门 Solution: 记一颗流星在视野内的时间段为(L, R）， 为了使所有(L, R)都取整数，首先将坐标放大。 放大倍数可取为 LCM(1, 2, ..., 10）= 2520 接着计算：从0时刻开始，每单位时间内入画的流星数，即数组： a[0], ..., a[M] 显然这可借助线段树， 阅读全文
posted @ 2016-03-23 22:40 Pat 阅读(179) 评论(0) 推荐(0) 编辑
STL Iterators
摘要： Summary of Chapter 33 STL Iterators from The C++ Programming Language 4th. Ed., Bjarne Stroustrup. The reason that STL containers and algorithms work 阅读全文
posted @ 2016-03-23 19:53 Pat 阅读(167) 评论(0) 推荐(0) 编辑