- 博客(1)
- 收藏
- 关注
原创 天梯赛 L3-02 传送门简易题解
当然y的值很大,要进行离散化,便于后续进行查找。还有一个要点就是,因为这n棵树是不断在进行改变的,那我们如何找到要交换的点呢,也很简单,只要在建树的时候把该点提前存下来就能找到。首先来看一般如果是两个传送门,假如我们把不同的路看成不同颜色的线段,架传送门可以看成交换这两条路的后缀。但这只是最普遍的情况,那假如我们交换的两条路的后缀上也有传送门怎么办,手动模拟一下,如下图所示,先交换黑色的后缀,再交换橙色的后缀,我们可以发现用交换后缀的方法和手动模拟的答案是一样的,因此我们可以把架传送门相当于交换后缀。
2023-12-03 19:27:40 207 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人