Script_Kids的博客

把每个格子分成两层 —— parity = 0 表示门为初始状态（o 开，x 关），parity = 1 表示门翻转后（o 关，x 开）。每次修改某一位置前先从 ans 中减去该位置的旧贡献 min(A[x],B[x])，应用修改后再把新的贡献加回去，然后输出 ans。设 A=2n+1−2m,  B=2n+1+2m，则 A⋅B=D:=1−4X。枚举所有使得 A⋅B=D 的整数组合（包含负因子），通过 n=(A+B−2)/4 恢复 n，并检查整除条件即可。解题思路：x月份的y个月后是几月。

两种操作, 一种是在A的尾部添加c个x, 另一种是移除A的前k个元素, k的值不能超过A的长度, 同时输出这个k个元素的总和，使用deque维护这个数组A, 然后t=1/2进行操作即可。选择两个整数 a,b，满足区间 [a⋅2^b,(a+1)⋅2^b−1] 在数组范围内，把这个区间反转。如果有一条线能将(1,1)和(H,W)在网格中分割成两个独立的块, 两点就无法形成通路。4. 一般情况通过 b[i]^2 = b[i-1]*b[i+1]进行判断。

也就是说，使数组只包含一个元素，即a。将您的答案输出为长度为n的二进制字符串，如果存在将a转换为[ai]的序列，则第i个字符为1，否则为0。如果 cnt > k 且 n ≥ 2*k，Bob 总能维护至少一个额外的 1，并总能抵消 Alice 的操作 —— 赢。在一个操作中，您可以选择a的非空前缀*并将其替换为其最小值，或者选择a的非空前缀*并将其替换为其最大值。最多为n-1 （1之前每个数字次数剩1个,1后面全删了，最后剩1个数字，删除n-1个）eg: 数组 [1, 3, 5, 4, 7, 2]，输出。

序列 (AL,AL+1,…,AR) 中不同的值的数量, 等于 An​ 在 n∈[L,R] 中发生变化的次数加 1（初始的 AL​）。例如：A6=LCM(1,2,3,4,5,6)=60=A5​（因为 6 = 2 × 3，而 2 和 3 已经在 A5​ 中）。An 的值会变化（即 An​>An−1​）当且仅当 n 引入了新的质因子或新的质数的高次幂。因为 n 是新的素数，之前 An−1​ 中不包含 n，所以 An​=An−1​×n。An的变化次数=区间(L,R]内素数的数量+区间(L,R]内质数高次幂的数量。

注：这次只贴代码了, 前面文章还有好几个坑没填呢(哈哈哈)