lyet

摘要： Problem E. TSP 问题 将所有点按照 \(x\) 分块，设块长为 B，则 \(x\) 在同一个块中的点，按照 \(y\) 排序，不在同一个块中的点，按照 \(x\) 排序 共有 \(n/B\) 个块，每一个块内对答案的贡献是：\(B+Y_{max}=2*10^5\)，两个块之间对答案的共 阅读全文