关于log^3做法的卡常
查看原帖
关于log^3做法的卡常
1202315
Zwi1113楼主2024/4/26 12:46

如果死活过不去后面几个点(又不想写正解时),可尝试这个小优化:

按位枚举时,我们只关心这一位出现次数的奇偶。所以可以把树状数组改成维护异或和的形式。

亲测有效,后几个点跑进1.7~1.8s了。

2024/4/26 12:46
加载中...