保存帖子
发现
索引
热门
陶片放逐
关于
关于log^3做法的卡常
板块
P6623 [省选联考 2020 A 卷] 树
楼主
Zwi1113
当前回复
0
已保存回复
0
发布时间
2024/4/26 12:46
上次更新
2024/4/26 17:19:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于log^3做法的卡常
Zwi1113
楼主
2024/4/26 12:46
如果死活过不去后面几个点(又不想写正解时),可尝试这个小优化:
按位枚举时,我们只关心这一位出现次数的奇偶。所以可以把树状数组改成维护异或和的形式。
亲测有效,后几个点跑进1.7~1.8s了。
2024/4/26 12:46
加载中...