摘要:
$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$。 阅读全文