摘要: T1 小清新数据结构。 我们首先发现如果是在$mod\ 2^{k+1}$条件下,询问的数目会变成一段连续区间。 利用树状数组存储一下$mod\ 2^{k}$的所有情况,这样维护$18$个树状数组和整体加减标记就可以很好的查询了。 T2 莫比乌斯反演 存在结论: $$d(ijk)=\sum\limit 阅读全文
posted @ 2020-04-20 16:24 Lrefrain 阅读(149) 评论(0) 推荐(0) 编辑