摘要：P2303 [SDOI2012] Longge 的问题 $$\sum_{i=1}^{n} \gcd(i,n) $$ $$= \sum_{d | n} \sum_{i=1}^{n} d [gcd(i,n) == d] $$ $$= \sum_{d | n} d \sum_{i=1}^{n} [gcd( 阅读全文

摘要：day1 (2022.11.18) 完成任务： 平衡树板子 P2221 —— 平衡树题，但使用线段树做法。 P2221 [HAOI2012]高速公路 将链视作序列。 这题的期望很裸，考虑随机在 $l$ 和 $r$ 中间选两个点，概率为 $\frac{1}{C_{r-l+1}^{2}}$，价值为 $d 阅读全文