摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2658 思路:显然答案=总矩形数-没有点的矩形数 然后可以考虑用扫描线,现在只计算边界在这条线上的举行书,对每个点记录一个高度h[i],表示这条线上的这个点能走多远。 因为数据随机,... 阅读全文
摘要:
传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1895 思路:fhq_treap。 其他操作都好办,对于revolve操作其实就是交换两个区间而已,知道这一点就没有什么了。 (在bzoj srand(time(0))会0ms RE... 阅读全文