摘要：
2016 ACM/ICPC Asia Regional Dalian Online 1002.Different GCD Subarray Query 题意 给一个长为$N(N \le 10^5)$的序列$a_i(a_i \le 10^6)$。 有$Q(Q \le 10^5)$次询问，每次求区间$[ 阅读全文
摘要：
HDU 5513 Efficient Tree 题意 给一个$N \times M(N \le 800, M \le 7)$矩形。 已知每个点$(i 1, j)$和$(i,j 1)$连边的花费，求最小生成树的权和。 对于每棵最小生成树$T$，求$\tau(T)=\prod{LRdeg_u}$的 和 阅读全文