摘要:
传送门 看着比较可做,于是我反手一个莫比乌斯反演 T 成了 27pts 其实不需要反演 每个质因子及其幂次是独立的 \(ans=\prod\limits_p\prod\limits_i(p^i)^{\sum\limits_s[\gcd=p^i]}\) \(ans=\prod\limits_p\pro 阅读全文
摘要:
传送门 在打不开 OJ 的情况下考 OJ 上的题是一种什么样的精神体验? 发现是带删除线性基的板子题 那么 \(O(n\log n)\) 的带删除线性基(离线): 先说做法: 对线性基中每个基底维护出其删除时间 \(tim_i\) 插入一个数时,若新插入的数与某个基底线性相关且删除时间更晚则交换这个 阅读全文