OIer_Hhy @ 2024-11-29 20:03:05
rt，祝看到这条消息的人 NOIp rp++ 拿到省一。
问：
__builtin_popcount(n) 的复杂度？
__builtin_popcount(n)
__gcd(n,m) 的复杂度？
__gcd(n,m)
为什么并查集的复杂度是 O(nlogn) ？
O(nlogn)
by Joe2011 @ 2024-11-29 20:25:48
@strcmp 哦这么说确实，毕竟这哥们的代码是五次计算。。。