codeforce 比赛的部分题目
关注
分享
扫一扫
文章平均质量分 67
提供codeforce比赛部分题目的题解，不定期更新
qq_43039143
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
D. Odd Queries
用前缀和维护数组，最后加上(r - l + 1) * k 就可以了。原创 2023-03-20 21:42:55 · 461 阅读 · 0 评论 -
G2. Subsequence Addition (Hard Version)【二进制拆分】
这里顺便把G1写了，因为任何一个数的二进制数都可以表示成2^i + 2 ^ j + 2 ^ q …所以，这里根据题目进行二进制拆分。题目最开始给的是1，则之后的数肯定是1， 1那么，则可以表示出取值范围为前面所以数之和。只需要排序之后，判断前面的数之和与现在数的大小就可以了。原创 2023-03-20 21:37:54 · 345 阅读 · 0 评论