George1123

摘要： $T$ 组测试数据。有 $n$ 个音节，每个音节 $h_i\in[1,A]$，还有 $m$ 个限制 $(l_i,r_i,g_i)$ 表示 $\max_{k=l_i}^{r_i}h_k=g_i$。求满足条件的 $h_i$ 的方案数膜 $998244353$。 数据范围：$1\le T\le 20$，$1\le l_i\le r_i\le n\le 9\cdot 10^8$，$1\le g_i\le A\le 9\cdot 10^8$，$1\le m\le 500$。 阅读全文