lc3013 两个set维护k-1小 对顶堆-懒删除 数据流中的中位数 class Solution { public: long long minimumCost(vector<int>& nums, int k, int dist) { k--; long long sum reduce(nums.begin(), nums.begin() dist 2, 0LL); multise…
lc3826抽象为点积->凸包 投影差集 下凸包划分型dp f k i (fk-1 j) (si-j)struct vec {long long x, y;
};vec sub(vec a, vec b) {return vec{a.x - b.x, a.y - b.y};
}long long dot(vec a, vec b) {return a.x * b.x a.y * b.y;
}// 如果乘法会溢出,用 __i…