RomanLin

摘要： 题型 给定一个数组（可以是高维度数组），若目标结果是求删掉数组中的一个元素后，剩余的全部元素进行运算的结果的最佳值，一般考虑前后缀分解。 若是求一个数组的子数组（子数组是指元素下标位置连续），也可以通过前后缀分解得到。任意一个子数组，都可以通过原数组减去一个前缀数组和一个后缀数组得到。 模板 for 阅读全文

摘要： 题意 求\(a*b\%q(1 \leq a,b,q \leq 10^{18})\)的值。 题解 在计算机中，数字都是以二进制数表示的。例如：\(5_{10}\)的二进制数为\(101_2\)。 对于\(2\)的幂级数，都可以表示为:\(1<<n\)。 那么\(5_{10}\)就可以用多个\(2\)的 阅读全文