weixin_74754298的博客

从大到小排序，之后交换最大值和最小值的位置，遍历一遍比较谁大谁小即可。的结果刚好为病人症状的二进制数，则用当前使用药物的数量更新答案。为奇数，则不可能构造成功，因为每一次操作，都要让基地中最小的数。个药物能够治疗他的症状情况当作一个二进制数（即当病人的第。枚举每一个药物选或不选的情况。，则代表连最起码的基地都无法构造，直接输出。题，只是改一下数据范围即可。，我们考虑使用二进制状压。谁的单价低就全选哪一个。个药物，否则代表不使用第。这样的基地，否则就构造。时，才会保留药物的第。如果要求最小值：如果。

暴力枚举每一对点，求出两点所在直线的垂直平分线，扔到。的因子，根据因子，将下标分别存储到一个vector<排序之后判断一下相邻的三条边的长度是否相等。对于每一次查询，可以在vector<的排列，所以所有因子的规模是。暴力打表，肉眼观测即可。函数，我们可以倒着扫一遍。两个函数分开进行考虑。>中，可以使用map<函数，我们正着扫一遍。

之间的距离可以使用LCA进行快速求解，这也是一个经典问题。对于每一个点到其余所有点的距离之和，我们可以使用换根。求出，这是一个经典问题，这里不再赘述。到所有点的距离之和，还有点。因此，原式相当于求出点。对于每一次询问的路径。

的区间和，每以此询问即是一次单点修改和区间查询。因此，我们可以用两棵线段树分别维护。我们可以倒着进行调整，如果当前的。进行二进制拆位，如果同时出现。时，必然无解，否则一定有解。，则说明骑士的血多了。相等，一步都不需要。

的和，我们可以分别在前缀和数组上再做一次前缀和来实现快速计算。deer，假设我们翻转加粗的这个区间，我们将这个区间命名为。都是固定不变的，所以我们可以通过预处理得到。根据行列式的性质，对其中的。做一遍bfs洪水填充即可。，我们选择分开进行讨论。没做出来，过两天补上…

假如sum大于总和，那么我们要把小的数改大，否则，我们要把大的数改小，排完序后直接贪心即可。是已知，所以原问题便转化为了求一元二次方程的解。上方的点形成的路径的最大值，之后用。天没有休息的最短时间。号节点且休息的最短时间。，其可以转移到下一个点。的后代的路径的最大值，

因此我们可以先用前缀和进行预处理，之后暴力枚举每一个连续子数组，对于和为完全平方数的连续子数组，我们对整个区间的个数加。找每个没有出现的数，他的倍数都是false的，其余的都是true。因此，本题便转化为了区间加减的问题，可以使用树状数组进行求解。因此我们可以使用类似于前缀和的方式，用栈从前往后模拟，类似于括号匹配。上，又因为前面已经假设放了。个数字不能放了，所以答案与。表示有多少个数字可以放到。个数字，那么当前位置就有。时间复杂度为调和级数。的区间的和的最大值。