Change Log:
- 2023.03.21 开坑。
A - Tricky Sum
简单题。注意到 \(n\) 以内 \(2\) 的幂次只有 \(O(\log n)\) 个,因此只要先算出 \(1\) ~ \(n\) 里所有数的和再减去 \(2\) 的幂次的和的 \(2\) 倍即可。时间复杂度 \(O(t\log n)\)。当然还有 \(O(t)\) 做法,不过已经绰绰有余了,无需再优化。
标签:Educational,log,板刷,题解,Codeforces,Round From: https://www.cnblogs.com/Lyrically/p/Edu-Round-1-Solution.html