adam01

摘要： \(O(mk\alpha(n))\) 暴力，考虑对于每个询问 \(l,r\)，枚举 \(1\sim l-1,r+1\sim m\)，并查集连边即可。 1154 ms。 \(O(n(m+k\alpha(n)))\) 我们发现枚举 \(i\in [1,l),j\in (r,m]\) 太慢了。 考虑先预处 阅读全文