数论 整数问题。 【质数】Divide and Equalize 题意：给定 nnn 个数，问能否找到一个数 numnumnum，使得 numn=∏i=1nainum^n = \prod_{i=1}^{n}a_inumn=∏i=1n​ai​ 原始思路：起初我的思路是二分，我们需要寻找一个数使得n个数相乘为原数组所有元素之积，那么我们预计算出所有数之积，并且在数组最大值和最小值之间进行二分，每次二

贪心 大胆猜测，小心求证（不会证也没事，做下一题吧）。证明方法总结了以下几种 反证法：假设取一种方案比贪心方案更好，得出相反的结论 边界法：从边界开始考虑，因为满足边界条件更加容易枚举，从而进行后续的贪心 直觉法：遵循社会法则（） 1. green_gold_dog, array and permutation https://codeforces.com/contest/1867/probl

前缀和与差分 前缀和是正向思维，差分是前缀和的逆向思维。 【差分/排序】充能计划 https://www.lanqiao.cn/problems/8732/learning/?contest_id=147 题意：给定 nnn 个数初始化为 000，现在给定 qqq 个位置，每个位置给定两个参数 p,kp,kp,k，表示从第 kkk 个数开始连续 s[p]s[p]s[p] 个数 +1+1+1，返回