本文涉及的基础知识点 C++二分查找 LeetCode2439. 最小化数组中的最大值 给你一个下标从 0 开始的数组 nums ，它含有 n 个非负整数。 每一步操作中，你需要： 选择一个满足 1 <= i < n 的整数 i ，且 nums[i] > 0 。 将 nums[i] 减 1 。 将 nums[i - 1] 加 1 。 你可以对数组执行 任意 次上述操作，请你返回可以得到的 n

题目链接 分析 首先取到权值和最大答案越优，所以要先进行权值大到小排序，接着若序号异或值为0那么显然会让答案变小，所以要尽量让异或值不为0，所以说需要用到线性基，当可以插入线性基中也就是说明序号异或值不为0，那么加上权值和即可 代码 #include <cstdio>#include <cctype>#include <algorithm>#define rr registe

2439 降雨量2007年省队选拔赛四川  时间限制: 1 s 空间限制: 64000 KB  题目等级 : 大师 Master 题目描述 Description    我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y<Z<X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832