摘要： 对于两条路径，注意到每一个交点都会改变两者的上下关系，因此两条路径交点的奇偶性，仅取决于两者的起点和终点是否改变了上下关系（改变即为奇数） 类似地，对于整个路径方案，令$p_{i}$为以第一层的$i$为起点的路径在第$K$层的终点，那么该方案的交点数的奇偶性，仅取决于$p_{i}$​逆序对数（与逆序 阅读全文