hehezhou 的鬼才神仙题解根本看不懂好吧. 首先判掉 \(n=1\). 然后考虑最后一步,发现只用考虑怎样的左右端点可能见面. 左右和右左构成双射,算出总量减去自己配自己再除 \(2\) 即可. 于是考虑怎样的端点可以被生成. 容易发现结论: \([l_1,r_1)[l_2,r_2)\dots[l_m,r_m)\) 可以合成 \([\min l,\max r)\) 内所有点.(左闭右开方便后面操作) 把所有 \(l,r\) 拉出来排序,考虑每一段区间内的点能够达到的 对于一个点,其左右必须…