摘要: 每个线段树维护一个行向量[A,B,C,len]分别是这个区间的A,B,C区间和与区间长度,转移显然。 以及此题卡常,稍微哪里写丑了就能100->45。 阅读全文
posted @ 2019-01-18 20:44 HocRiser 阅读(405) 评论(0) 推荐(0) 编辑
摘要: $\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})$ 阅读全文
posted @ 2019-01-18 18:42 HocRiser 阅读(211) 评论(0) 推荐(0) 编辑
摘要: $\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}^{ 阅读全文
posted @ 2019-01-18 17:17 HocRiser 阅读(169) 评论(0) 推荐(0) 编辑