treap
文章平均质量分 82
thy_asdf
我也不知道说什么...
展开
-
bzoj1895: Pku3580 supermemo
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1895 思路:fhq_treap。 其他操作都好办,对于revolve操作其实就是交换两个区间而已,知道这一点就没有什么了。 (在bzoj srand(time(0))会0ms RE.....) #include #include #include #include #原创 2015-08-20 09:13:34 · 755 阅读 · 0 评论 -
bzoj2658: [Zjoi2012]小蓝的好友(mrx)
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2658 思路:显然答案=总矩形数-没有点的矩形数 然后可以考虑用扫描线,现在只计算边界在这条线上的举行书,对每个点记录一个高度h[i],表示这条线上的这个点能走多远。 因为数据随机,所以我们可以用h[i]当treap的键值,至于平衡树的值,自然就是位置了。 然后我们就可以根据h原创 2015-08-20 11:53:47 · 1545 阅读 · 0 评论