摘要：
【BZOJ3506】排序机械臂（Splay） 题面 "神TMBZOJ没有题面，感谢SYC的题面" "洛谷的题面也不错" 题解 对于每次旋转的物体 显然可以预处理出来 现在只要模拟旋转操作就行了 至于在哪里放标记的问题 我只在第K大放会鬼。。 所以在Splay里面也放了一次（和LCT一样的） 然而我每 阅读全文
摘要：
【BZOJ2693】jzptab（莫比乌斯反演） 题面 ~~讨厌权限题，只能跑到别的OJ上交~~ 和 "这题" 是一样的 多组数据 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 前面的部分直接看上面的那个链接 $$ans=\sum_{d=1}^nd\sum_{i= 阅读全文
摘要：
【BZOJ4407】于神之怒加强版（莫比乌斯反演） 题面 "BZOJ" 求： $$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$$ 题解 根据惯用套路 把公约数提出来 $$\sum_{d=1}^nd^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d] 阅读全文