摘要:
每个线段树维护一个行向量[A,B,C,len]分别是这个区间的A,B,C区间和与区间长度,转移显然。 以及此题卡常,稍微哪里写丑了就能100->45。 阅读全文
摘要:
$\sum\limits_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloor\sum\limits_{d|T}f(d)\mu(\frac{T}{d})$ 求出$g(n)=\sum_{d|T}f(d)\mu(\frac{n}{d})$ 阅读全文
摘要:
$\sum\limits_{p=1}^{n}p^p\sum\limits_{d=1}^{\lfloor\frac{n}{p}\rfloor}\mu(d)d^{2p}\sum\limits_{i=1}^{\lfloor\frac{n}{pd}\rfloor}i^p\sum\limits_{j=1}^{ 阅读全文