dz8gk0j

摘要： 1. gym102465F 题意：给定$n$个有权值的平面点，求选两点连线，使得直线两边权值和差最小 思路就是枚举每个点极角排序，滑动区间维护长π的区间的权值和 #include <bits/stdc++.h> using namespace std; const int N = 4e3+10; c 阅读全文