CF342B Xenia and Spies

精力充沛的侦探 Xenia 面对着 $n$ 个（$n \geq 2$）排成一行的外国间谍。我们将这些间谍从左到右编号为 $1$ 到 $n$。 间谍 $s$ 拥有一份重要的纸条。他必须把纸条传递给间谍 $f$。Xenia 会在若干步骤中审问这些间谍。在每一步中，拿着重要纸条的间谍可以将纸条传递给他身边的某个邻居。换句话说，如果当前拿纸条的间谍编号为 $x$，他可以把纸条传递给另一位间谍 $x-1$ 或 $x+1$（如果 $x=1$ 或 $x=n$，那么这个间谍只有一个邻居）。此外，在某一步中，间谍也可以选择什么都不做，继续持有纸条。 但事情并没那么简单。在 $m$ 个特定的步骤中，Xenia 会特别关注某些间谍。具体来说，在第 $t_i$ 步（步骤从 $1$ 开始编号）时，Xenia 会关注编号为 $l_i,l_i+1,l_i+2,\ldots,r_i$ 的间谍（$1\leq l_i\leq r_i\leq n$）。当然，如果在某一步中某个间谍被注视，他什么都不能做：既不能传递纸条，也不能接收纸条。否则，Xenia 就会识破间谍们的狡猾计划。不过，如果在当前步骤中，间谍只是继续持有纸条，即使 Xenia 在看着他，也不会让她起疑心。 你已经知道了 $s$ 和 $f$，也知道了 Xenia 在每一步会监察哪些间谍。请找出一条最佳方案，使得间谍们能以最短的步数（即最少的步骤数）把纸条从间谍 $s$ 传递给间谍 $f$。

第一行包含四个整数 $n$、$m$、$s$ 和 $f$（$1\leq n,m\leq 10^5$；$1\leq s,f\leq n$；$s\neq f$；$n\geq 2$）。 接下来的 $m$ 行中，每行包含三个整数 $t_i, l_i, r_i$（$1\leq t_i\leq 10^9, 1\leq l_i\leq r_i\leq n$）。保证 $t_1

输出一行共 $k$ 个字符，第 $i$ 个字符代表第 $i$ 步间谍的行动。如果第 $i$ 步，持有纸条的间谍将纸条传给编号更小的间谍，则输出 "L"；如果传给编号更大的间谍，输出 "R"；如果保持不动，输出 "X"。 最终应用你输出的这段操作序列后，间谍 $s$ 必须把纸条传给间谍 $f$。输出的字符数 $k$ 必须尽可能小。Xenia 不得发现间谍们在传递纸条。 如果有多种最优解，你可以输出其中任意一种。保证最终答案一定存在。

由 ChatGPT 5 翻译