本文涉及知识点 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 对顶队列（栈） 分类讨论 LeetCode100227. 拾起 K 个 1 需要的最少行动次数 给你一个下标从 0 开始的二进制数组 nums，其长度为 n ；另给你一个 正整数 k 以及一个 非负整数 maxChanges 。 灵茶山艾府在玩一个游戏，游戏的目标是让灵茶山艾府使用 最少 数量的 行动

目录 LCP 24. 数字游戏 题目描述： 实现代码与解析： 原理思路： LCP 24. 数字游戏 题目描述：         小扣在秋日市集入口处发现了一个数字游戏。主办方共有 N 个计数器，计数器编号为 0 ~ N-1。每个计数器上分别显示了一个数字，小扣按计数器编号升序将所显示的数字记于数组 nums。每个计数器上有两个按钮，分别可以实现将显示数字加一或减一。小扣每

题目链接：F - Absolute Minima (atcoder.jp) 题目大意，给出操作次数Q,完成Q次操作。 共两种操作：         操作1：输入 1 a b ,将 f(x) 替换为 f(x) + | x - a | + b;         操作2：输入 2，找出最小的 x 使得 f(x) 的值最小; 我们可以发现 | x - a | 可以抽象成位置 x 与位置 a