思路

设 $d_i$ 表示蚂蚁从 $y_i$ 向右走到 $x_i$，并把这段过程中触发的虫洞状态变化完整抵消后，额外经历的时间。所有位于 $y_i$ 右侧且不超过 $x_i$ 的较早虫洞都会贡献一次已经计算出的 $d$。

令 $p_i$ 为第一个满足 $x_{p_i}\ge y_i$ 的下标，则

做法

维护前缀和 $D_i=\sum_{j=1}^{i}d_j$。由于 $x_i$ 严格递增，可用二分查找求出 $p_i$，从而常数时间计算区间和：

若虫洞 $i$ 初始活动，蚂蚁第一次到达它时会传送并增加 $d_i$ 的时间；若初始静止，则第一次只会开启它，不产生这段额外时间。因此答案为基础直行时间 $x_n+1$，再加上所有满足 $s_i=1$ 的 $d_i$。全程对 $998244353$ 取模。

正确性证明

从 $y_i$ 返回 $x_i$ 的直接行走时间为 $x_i-y_i$。在该区间内，每个较早虫洞的状态会被再次遇到，并恰好产生其已定义的完整额外过程；区间外虫洞不会被经过。由严格递增的坐标，受影响虫洞正是下标 $p_i$ 到 $i-1$，故递推正确。

初始活动的虫洞在首次到达时触发一次对应额外过程，初始静止的虫洞只改变状态。把基础直行时间与全部初始活动虫洞的独立递推贡献相加，就完整且不重不漏地统计了总时间。

复杂度

每个虫洞进行一次二分查找，时间复杂度为 $O(n\log n)$，空间复杂度为 $O(n)$。