Freopen的博客

题目题意：平面上有nnn条射线，求从(0,0)(0,0)(0,0)到(Tx,Ty)(Tx,Ty)(Tx,Ty)最短合法路径长度（保证存在合法路径），合法路径是指不经过射线（可以经过不被其他射线覆盖的端点）的，任意时刻走的方向在xxx轴正方向上的投影为正的一条路径。题解：首先，可以发现对于每条射线，我们都是从下或从上绕过去，那么可以把每条射线调整为竖直向上或向下。然后我们想到可以dpdpdp...

access_globe 有一个巨大的停车场，这个停车场有 nn 行，每行有 mm 个车位。为了美观，access_globe 在建立这个停车场时，规定这个停车场必须是长条形的，即 n\ge mn≥m。每个车位都是一个正方形的区域。最近，access_globe 正在为抽不到 Missing Poster 而苦恼，因此他请你帮他维护这个停车场。你需要支持两个个事件：一辆车停到某一个车位中，或...