P8907

明明看着不难的题目，却意外的卡人。 思路 考虑两头奶牛可以成为朋友条件是什么。 存在一条路径连接这两头奶牛。 且除去端点外的路径上的所有点的编号小于两端点的较小值。 充分必要性都比较显然。 如何维护。 我们可以从小到大加入点，维护这些路径。 对于每个点维护一个 \(\text{set}\)。 表示这 ......