ZXB

摘要： T1 如何优雅的送分 首先考虑转化$2^{f_n}$ \(2^{f_i}=\sum_ {d \mid i}u_i^2\) 这个考虑莫比乌斯函数的性质，加上组合意义得到。 \(\sum_ {d \mid i}u_i^2=\sum_ {d\mid i}\sum_{k^2\mid d}u_k\) 这个可以 阅读全文

摘要： T1 自然数 首先预处理以一为左端点所有的 mex 值，然后插入线段树中。 考虑如何修改，左端点右移一位，相当于把那一位的数删掉了，记录下一个出现这个数的位置为 pos ，那么i 到 pos 之间所有大于 x 的 mex 都要修改为 x。 剩下的就是线段树基本操作了。 #include<bits/s 阅读全文