马, 题。
前半部分和i大多数题解一样,建图不太一样。
马中用下标代表建图,观察到是 iii 向 [i+1,f[i]][i + 1, f[i]][i+1,f[i]] 中的值域后缀连边,故主席树优化,空间卡卡能过。
但是Wa50,其中AC的只有一个不是NIE。
求 hack 思路(或者证明是对的?)