https://www.luogu.com.cn/discuss/show/105778
这个帖子中讲述了如何卡维护 1,2,⋯ ,logn1,2,\cdots,\log n1,2,⋯,logn 次幂的和,这个技巧也是常用的。
那么,如果维护的次幂数更多是不是无法构造两个不同的集合 S1S_1S1 和 S2S_2S2 使得它们的这些次幂和都相等?