摘要： "传送门" 推式子（默认$N \leq M$）： $\begin{align } \sum\limits_{i=1}^N \sum\limits_{j=1}^Mf(gcd(i,j)) & = \sum\limits_{d=1}^N f(d) \sum\limits_{i=1}^\frac{N}{d} 阅读全文

摘要： "传送门" 什么可持久化树套树才不会写呢，K D Tree大法吼啊 对于第$i$个数，设其前面最后的与它值相同的位置为$pre_i$，其后面最前的与它值相同的位置为$aft_i$，那么对于一个询问$(l,r)$和一个位置$i$，需要同时满足$pre_i include include include 阅读全文