摘要：
有个一开始全$0$的数组，每次选择两个不同的位置，分别$+1$和$+2$。 问操作恰好$m$次之后可能形成的不同的数组的方案数。 \(n\le 10^6,m\le 5*10^5\) 考虑最终形成的数组为$a_i$。如果能够将其表示成$x_i+2y_i$，那么有：\(\sum x_i=\sum y_i 阅读全文
摘要：
有一堆向量$A_i$，多次询问向量$P$，查$\max_{L\le R}P\times \sum_^R A_i$。 \(n\le 10^5\) 设向量$P=(A,B)\(，区间和为\)(X,Y)$。需要最大化$F=AY-BX$。于是$Y=\fracX+\frac$。以$A>0$为例，相当于在$(X, 阅读全文