摘要：
令d[i]为第i个样本数据，cnt为样本个数，经过化简可得\[ans=\frac{\sum(d[i]^2)}{cnt}-(\frac{\sum d[i]}{cnt})^2\]枚举每一种可能的三核苷酸，得到它出现的各个位置，假设当前出现了tot个，第i个的编号为a[i]，经过化简可得\[cnt+=C_... 阅读全文
摘要：
取一棵生成森林，根据题目限制可得，与一个点相连的多余的边数是$O(\sqrt{m})$级别的。对于树边，每个点维护3棵权值线段树，依次保存它的儿子里各个集合的边。再开3*3个分块数组，记录多余边以及树边每种权值的出现次数，修改时暴力修改多余边，时间复杂度$O(q\sqrt{m})$。#include... 阅读全文