树上二分

CF-#651-div2

 2020.06.21 21:38  2023.09.01 18:14  ACM  树上二分 󰈭 1860字

值得注意的题：F 树上二分 & 交互 A 显然是$floor(n/2)$ B 为什么一定存在呢？分奇偶项后就容易说明了。 C 最开始读错题了，以为必须要奇素因子…不需要的话只需要分类考虑一下奇数因子的个数和2的个数即可。 B 为什么一定存在呢？分奇偶项后就容易说明了。 C 最开始读错题了，以为必须要奇素因子…不需要的话只需要分类考虑一下奇数因子的个数和2的个数即可。 ...