
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
题解:P6678 [COCI 2019/2020 #2] Popcount
这篇题解介绍了解决P6678 [COCI 2019/2020 #2] Popcount问题的四种方法: Subtask1:通过逐位处理计算二进制中1的个数,使用n-1次操作 Subtask2:优化方法,每次操作处理4位,减少操作次数到125次 Subtask3:采用类似线段树的分治思想,通过合并相邻段来统计1的个数,操作次数为O(logn) Subtask4:针对操作长度限制,使用高精度数字代替位
到底了







