KDTree交替建树tle的卡常

P7883 平面最近点对(加强加强版)

Kremake @ 2024-07-03 10:03:22

1.使用fread快读 2.把初始数据 sort 一遍

    KDTree<2, int> tree(n);
    for (auto &[x, y] : tree.info) {
        cin >> x >> y;
    }
    sort(tree.info.begin(), tree.info.end());

|