摘要：
题面传送门 看到这个权值计算式直接一脸懵逼。 然后枚举了所有情况发现权值都是$x_22y_22-x12y12-x22-y22+\sum\limits_{(x_i,y_i)\in S}{x_i2+y_i2}$ 这就要我们令后面那个东西最小。 因为每走一步和是一样的所以根据基本不等式我们要让他尽可能贴近 阅读全文
posted @ 2021-07-12 20:03
275307894a
阅读(48)
评论(0)
推荐(0)
摘要：
lxl的分治都场切了这道题的类分治居然没想到 考虑反着做这个东西。 反着做有一个好处就是可以$O(1)$用并查集处理一个点在一列中最近的两个坏点。 我们发现每次答案增大就是增大包含正在添加点的矩形。 这个东西很好做，我们将正在处理的点的这一行每个点的上下界都查出来，然后枚举左部点，右部用双指针指出分 阅读全文
posted @ 2021-07-12 19:58
275307894a
阅读(32)
评论(0)
推荐(0)
摘要：
考试的时候自己是个sb。 首先对于每个质因数答案互相独立。 然后我们要让有某个质因数的左右都有这个质因数。 那么我们对于一个有$n$个的质因数，要么让这$n$个位置都有这个质因数，要么让其余各处有这个质因数。然后就好做了。 code: #include<bits/stdc++.h> #define 阅读全文
posted @ 2021-07-12 19:52
275307894a
阅读(49)
评论(0)
推荐(0)
摘要：
我觉得这就是个大暴力好吧但是还是比正解跑得快。 首先我们看到形如三个$Max-Min$相乘的形式。 这个显然可以拆成8个式子然后分开计算。 这里以三个max相乘为例表明怎么分治计算。 对于没有跨立区间中点的询问，我们递归计算。 对于跨过区间中点的区间，我们对于每个序列双指针出右边对应的前缀max分界 阅读全文
posted @ 2021-07-12 06:45
275307894a
阅读(41)
评论(0)
推荐(1)
浙公网安备 33010602011771号