- 博客(1)
- 收藏
- 关注
原创 [HDU]5726
询问好搞 线段树即可 问题在于如何统计区间个数 需要注意到以i开头的区间每次gcd发生变化gcd的值都至少除以二(最小因子为2) 所以最多变化logn次 只需快速找到这logn个变化点即可快速计算每个gcd值对应的区间个数并用map保存 查找过程可以利用选段树 不断查找由i开始使当前gcd值小于目标值的位置 对于每一个i至多logn次 线段树操作复杂度logn 总复杂度nlogn^2 #i
2016-07-19 21:09:02 884 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人