摘要：
值域分块，题解网上有。。 根本不会，总是往莫队上去想，但事实上这题询问满足区间可减性，有更简单的方法 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace s 阅读全文
摘要：
https://codeforces.com/contest/958/problem/E3 当没有三点共线时，任意一个这样的点集都是保证可以找到答案的，（考虑任意一种有相交的连线方案，一定可以将其中两条相交的连线改成不相交的，并使得连线的总长度变小；显然连线的总长度最小的方案一定存在，则这种方案一定 阅读全文