StaroForgin的博客

摘要： Cubes 题解 很容易发现，对于一个正方形，它一共有24种旋转的置换。 而对于静止状态下，就是不转的情况，它每个的循环长度为1。 对于以每个面的中心为轴旋转的情况，它的置换总数应该为3（可以选择的轴）*3（旋转的角度 90 180 270）=9。 对于以每条边的中心为轴旋转的情况，它的置换总数应该 阅读全文

摘要： Little Artem and Time Machine 题解 很水的一道CDQ。 很容易发现这是一道三维偏序：操作顺序，时间轴与x的值。 由于操作顺序这一维是已经排好序的了，我们可以不去动它，再按照第二维进行CDQ。 按照第二维分治时通过操作的状态将左区间的操作影响添加到右区间上。 因为它只在时 阅读全文