摘要：
写什么递归....非递归多好写 令$f[i][j]$表示前$i$位的和在模$d$意义下为$j$的方案数，然后转移即可 复杂度$O(10000 * 100 * 10)$ 注意非递归建议高位摆第$n$位... 阅读全文
摘要：
原本只是想看下多久能码完时间复杂度 然后在30min内就码完了，然后一A了？？？？ 首先，这题完全可以离线做 我们先把所有的操作读完，判断合不合法之后，再去判断和标准答案的关系 具体而言 把所有的操作读完之后 对于$F$操作，我们存下这个操作对应的$E$操作，循环范围$[L, R]$以及循环变量 对 阅读全文
摘要：
为什么前面的人都跑得那么快啊？ QAQ T1：区间方差 题目大意：询问区间方差，支持单点修改 首先把方差的式子展开，得到 $$d = \frac{a_1 + ... a_n}{n} - \frac{a_1^2 + .. + a_n^2 }{n^2}$$ 那么，只需维护$\sum a_i$和$\sum 阅读全文