摘要："题面" 【正解】 相当于是 $GCD_{i=L}^{R} A_i = min_{i=L}^{R} \{A_i\}$ 然后GCD可以用ST表实现$O(log A_i)$查询 并且GCD是递减的，所以枚举每个数，左、右依次二分使区间GCD等于这个数 复杂度$O(NlogN(logN+logA_i))$ 阅读全文

摘要："题面" 【正解】 题目求最大的最小，可以二分 设$f_i$表示第i个数不改满足条件需要改多少个 可以从j转移，那么[j+1,i]的均匀摊开后的差值应该在范围内 容易推出方程： $f_i=min_{j} \{ f[j]+ i j 1\}$(j要满足上述要求) 复杂度$O(N^2 log|A_i|)$ 阅读全文

摘要：~~吃枣药丸~~ "T1" 【正解】秘制组合数 两个性质： ①$C_{m}^{n}=C_{m}^{m n}$ ②$\sum _{i=k}^{n} C_{i}^{k}=C_{n+1}^{k+1}$ 即：杨辉三角第i列是第i 1列的前缀和 ~~凝视着这个性质，傻瓜也得到教训：~~ $\sum _{i=l 阅读全文

摘要："T1" 【错解】 首先猜想和最大值有关，然而样例都凑不出来 然后开始瞎搞，从大往小拆成两个没出现过的数的乘积 过了样例…… 等等？好像最大有重复的？ 然后真瞎搞 WA1+TLE9 期间想到二分，但并不知道怎么check，索性放弃 【正解】 二分 由于是阶乘，x!某个因数a出现次数为 $\sum _ 阅读全文