2020年12月6日
codechef TREECNT2
摘要： 设$\gcd(l...r)$表示$l...r$路径上的$\gcd$ \(ans=[\gcd(l...r)]=\sum_{d|\gcd(l...r)}vu(d)\) \(=\sum_{i=1}^{1000000}vu(d)\sum_{d|\gcd(l...r)}1\) 一个显然的想法：注意到只有$vu 阅读全文
posted @ 2020-12-06 10:51 会赢嘛 阅读(126) 评论(0) 推荐(0)