AcWing 120. 防线    原题链接    中等

作者： 作者的头像   黄亦玫 ,  2020-10-21 18:40:00 ,  所有人可见 ,  阅读 395

0


超级经典的二分题目

  • 已知整条防线上也最多只有一个位置有奇数个防具。那么我们每次二分即可计算从所有0 ~ mid之间的防具总数，因为奇数+偶数一定为奇数。因此此题二分即可解答。

0 评论