简要题意可以去看其他题解。前置知识：LGV引理。看到这道题我们先考虑该怎么判定\(f(l,r)\)是否等于\(x\)。看完题面后很难不让人想到LGV引理（不相交路径，起点集\(S\)和终点集\(T\)）。但是LGV引理是用于计数的，放在这里似乎并不好用。但是我们可以注意到，只要没有合法情况，