2015年8月20日
bzoj2658: [Zjoi2012]小蓝的好友(mrx)
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2658 思路：显然答案=总矩形数-没有点的矩形数 然后可以考虑用扫描线，现在只计算边界在这条线上的举行书，对每个点记录一个高度h[i]，表示这条线上的这个点能走多远。 因为数据随机，... 阅读全文
posted @ 2015-08-20 11:53 orzpps 阅读(161) 评论(0) 推荐(0) 编辑
bzoj1895: Pku3580 supermemo
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1895 思路：fhq_treap。 其他操作都好办，对于revolve操作其实就是交换两个区间而已，知道这一点就没有什么了。 （在bzoj srand(time(0))会0ms RE... 阅读全文
posted @ 2015-08-20 09:13 orzpps 阅读(130) 评论(0) 推荐(0) 编辑